I used to eat a lot of fake meat and tofu, too. Now I avoid it. I'm not completely vegetarian, I just don't like meat very much.
There's a lot you can do with lentils, chickpeas, black beans, pinto beans, etc and they're all really cheap. Eggs, plain yogurt, cottage cheese are not too expensive, too.
It's too bad that it does sometimes cost more to eat healthfully, but it's a little easier for me now that I'm not blowing all my money on vodka!
I hope you find something that works for you. But don't be too hard on yourself right now. Staying sober is key and you can work in the rest as you go.