if you're in the uk and have the usual student loans, it doesn't matter how big they are, you pay the same % of anything you earn over the minimum. Definitely shouldn't be crippling as thousands of people will be in the same situation (eg 90% of your uni cohort).
Google tells me "On a £58,000 salary, your take home pay will be £43,443.40 after tax and National Insurance. This equates to £3,620.28 per month and £835.45 per week." and "Plan 1 graduates repay 9% of everything they earn over £22,015"
If you're not in the UK, look at your plan and see what makes sense, it may be that funnelling all your savings into it reduces the interest so much that it's worth it, or it may be that it isn't.
This means you should still have over £3000 take home per month to live on. £1300 for a mortgage, plus say a £500 pension contribution, and £500 in bills per month would still give you £700 to play with spare.
I'd suggest you have a look at your other outgoing and do some budgeting around what to cut down on. Immediate thoughts are the direct debit type stuff which can easily add up - How many music services do you subscribe to? What about streaming? What insurances do you have? How much money are you putting into savings? Do you have a many memberships (gym, costco, national trust etc)? How much are you paying for gas, electric, internet, tv packages, etc? What about your phone contract? These are all things you could look at switching to cheaper plans or cancelling altogether. I'm not saying you've got to get rid of anything that brings you joy, but a £20 gym membership is probably similar to a £50 one, a £10 sim only contract in your old phone does the same as a £90 top end phone contract.
You've taken the car payment now, so you're stuck with it, but if possible try and keep it after you've paid it off, but keep putting the payment money into a savings account, so that when it comes time that you need a new car, there's a pot of money for you to use. Same with any uncancellable subscriptions - aim to cancel or switch to cheaper as soon as possible, using physical produces as long as possible, but keep putting the money aside so you can have it when needed. If you don't pay a set amount for electric and gas, try to keep putting the same amount of money aside during summer so the increase in winter doesn't hit as hard as there's money aside for it.
Also look at where you spend small amounts of money often - yes it's cliche, but a £4 coffee on the way to work every day adds up, and if it's the difference between beans on toast three days a week and a variety of meals I know what I'd choose! Or a meal deal three days a week is £10.50. We were having this discussion at work recently, with one colleague saying she's committed to bringing food from home for the next month, as her average office day spend was about £8, not a great deal occasionally, but it's £24 a week, which if her partner was doing the same meant it was a nice weekend meal out they were missing out on buying sandwiches and coffee. I love monzo for this, as it will add it all up for you.