This is exactly how I feel too! I keep stressing it to my roommate, who struggles with not knowing where her money goes or what she can afford, or even if she can pay her bills at times. I tell her how much I've paid off since I started this, and she says she can't have that because she makes less than me. But I'm making the same amount, in general, that I always was. I've just re-routed the money to better things, organized what I can and can't afford, and stopped blowing money on dumb stuff. Now when I think abut my finances, it's not a guesstimate (at best!) like it used to be, I KNOW how much is going to x,y and z, how much will be left, if I can afford something or not... and it feels great!
I'm having a bit of a dilemma at the moment - my budget is all organized on the basis of, these are the bills that get paid and then anything left over (which can go up and down based on my work) goes towards the debt. So, I've cut out all non-essential things from my budget so that as much as possible will be left over for extra snowballing. One of my expenses is going to therapy for some issues I've been having, and my therapist and I both think it might be beneficial if we double up on sessions. I pay out-of-pocket and while I think she's an incredible therapist and I could benefit a lot from double sessions, I'm really struggling with the idea of paying double what I pay now per month. I pay her $60/hr and the thought of taking another $240 a month out my extra debt repayment really doesn't sit well with me. But neither does not benefiting from therapy as much as I could be