What did I do when saving for a house deposit?
- Chose to take a job somewhere houses were affordable.
- Saved 40-50% of my net income.
- Socialised by inviting people over for dinner rather than going out, and doing other free/cheap things.
Ultimately you have to change your mindset.
At the moment you view the fact that you've lived beyond your means to the tune of £17,000 of debt as just one of those things. But it was a choice at every point.
Just like it's a choice to spend £400 each on spending money.
£5k take home, £2500 bills £700 cards, £700 savings and £800 spending money still leaves £200 unaccounted for.
£2500 bills - have you really examined this? £1500 rent and council tax, but what's the other £1000?
I pay £50 a month for gas and electric, £20 water, £10 mobile, £25 for fibre broadband, £25 car insurance, £10 car tax, £12 home insurance so that's about £150-£160 a month. Add on maybe £50 a month to cover car maintenance like MOT etc. Are you definitely on the best deals for bills? If not you're spending money on things that. fun, just for the sake of not switching.
Are you including expensive phone or gym contracts in regular bills? It's legitimate to decide you want those things (I pay a cleaner and have an expensive gym membership), but I would try and recategorise them in your head as treats, and me money.
Ultimately only you can decide whether you'd rather spend your money on luxuries (and you're spending £9600 a year between you on that, excluding bills) or whether you'd rather save more. You can't do both. You can reframe savings into a positive light and choosing to do inexpensive things doesn't have to be a sacrifice. But you have to want to do it. And if you don't you don't, but that means not saving.