Looking for advice from people who realized through YNAB that they were living beyond their means

I'm thinking about doing a training that I would have to pay for (in monthly installments for the next three years) and I sat down with my budget last night to try and figure out if it would be financially possible. Basically, with my current income, it's not. I feel weirdly sad because I already live quite frugally and my spending DOES align with my goals - for example, my clothing budget is basically nothing but I do like to travel, so I just allocate accordingly. I am mindful of lifestyle creep. I went through all of my categories and everything "has" to be there for one reason or another, I can't eliminate anything.

So I guess I have to make more money...has anyone else had this sort of realization? What did you do about it? Get a new job? Are there actually categories I can get rid of and I'm just deluding myself? Forgive me if this sounds like a silly question, I think I'm just finding this realization pretty sobering, although I'm grateful that it's so clear for me.

(Also I've tried the exercise in the past that the founder (can't remember his name right now) suggested where you allocate to a category preemptively AS IF you were actually going to spend the money to see if you feel the financial pinch. From a pure numbers standpoint, I know I would feel the pinch so I don't think it makes sense to go through this exercise.)

Thanks everyone!