A couple of things. Firstly in my opinion living frugally needs to become ingrained into you. To frame it in diet terms it needs to be lifestyle rather than a diet. So spending money shouldn't be an issue because you don't want to spend money. I find this easy.
Secondly realizing that it's going to take some time and learning to accept that. I'm really not there yet and maybe I won't be. I like my life and I have a good one but I really don't want to work. It's going to take me about 5 years I think to get to that level. I might work part time sooner but work for longer but the point still remains it's going to take some time.
+1
Especially about learning how to not want to spend money. It's an attitude adjustment and it needs to kick in when you're thinking about buying something. Do you really need it? Will it last? Is it going into the landfill after one use, or soon? Where was it produced, and under what conditions, and what are its environmental costs? Do you need a bigger place because of it? Do you want to house it, clean it, maintain it?
Unless you're in a truly intolerable job, try to focus on the good things you have. Things can change in a heartbeat and this might just be the time of your life - you never know. Enjoy your health if you have it, and preserve it in every way you can, especially by using your muscle and fat to get you places and save you money - that's a win-win.
Maybe think about focusing on the short-term plan and just working through that. Every frugal day is a victory for your bank account, your health and maybe even the planet. Best of luck!!