Bad credit, big deposit.

So we've come into £100,000 recently, currently renting. Unfortunately I've been a numpty in the last 5 to 10 years, and got ourselves in nearly £20,000 in debt with various credit cards etc. Our combined salaries are around £60,000. So basically, will I have problems getting a mortgage for a £160,000 house, with £90,000 deposit. Or should I pay my debts, and put £70,000 deposit? As I say, my credit is awful.