I have my own house (on my own) with a similar mortgage (not split between 2 people) and I don't earn a whole lot more than your missus does as a teacher, you should be able to do better at chipping away at your debt than you are, if you're earning even £20k you should be in a far better position than it sounds like you are in. I'd love £50k a year and would be supremely comfortable on that.
I can quite comfortably put about £1k a month towards "whatever" after living expenses are factored in, I am paying back some money still to the bank of mum and dad from my house purchase but it's manageable and is where most of my surplus cash is going at the moment, I intend to clear that balance and be totally debt free within the space of a year or less.
Places you can easily save money (in addition to what Semple just said so I am including those first in the list);
-broadband/TV, swap to the cheapest package you can find
-mobile contracts, cheapest sim only contract ~£10/mth
-food, absolutely no takeaways, batch cook meals and ensure you're not buying branded foods
-walk or cycle to work occasionally if doable
-tv license. Do you need this or can you get by on Netflix/Amazon prime TV etc? It's a cool £150 a year and I don't pay it as I don't watch live tv.
-have you really done the best deals you can for Home/Contents insurance, car insurance? Are you paying insurance up-front in one go or spreading the cost? the former is more expensive in the long run.
-do you have cars on finance or expensive PCP/loan schemes? if so could you downgrade at least one of your vehicles to something that is cheaper to run long term?
-are you paying for lots of monthly things you don't really need, or can do better on? monthly subscriptions can definitely add up.
Beyond any outstanding credit card or debt payments, you should definitely review your outgoings and see where you can cut back. Contrary to what Semple said I would consider a takeaway a month at less than say £20 for 2 people to be an acceptable quality of life trade off, if you aren't holidaying or spending money on expensive presents or clothes, at least you can treat yourself once in a while.
For reference my outgoings monthly are (for just me, so yours might be a bit more):
Mortgage £580
Council Tax £132
Water + Sewerage £16
Mobile Phone £23 (includes handset + data)
Gas + Electric: £60
Life + Critical Illness cover £23.50 (this actually isn't necessary for me but I want some kind of safety net).
Fibre Internet £24 (includes Line Rental - I have the line rental saver to save a few £ a month)
"Entertainment" £20 (this includes getting access to Netflix, Amazon Prime, Spotify, and Usenet)
Food around £150-£180
Fuel £50
Total £1109
My yearly costs are:
Car Insurance: £250
Car Tax: £150
Car Service: Probably around £100 a year to sort out odd problems
Home/Contents Insurance: £120
My car is paid off but is getting on a bit, so not giving me a monthly cost but still costs a bit on the aggregates of the tax, insurance, service and fuel.
How do your monthly costs compare OP?