> Historically I've been terrible at it, I'm paid incredibly well compared to most of the population, but because I wasn't consciously budgeting I'd end up running down to the last few pounds in my bank account every month.

I'll pile on a recommendation for YNAB. This sounds exactly like me. Having a better handle on my money and where it's going has definitely improved my mental health this year.