Generally (depending on the lender) rental income or part thereof can be added to your income for serviceability. It sounds to me like after taking the $100k off for personal debts ... you're leaving yourself short.
Suggest you find a good mortgage broker :)