Andrew, it doesn't have to be "all or nothing".
Why not find out how much you can borrow (max LVR) then see if you can use a smaller deposit and pay off part (or one) of the credit cards but retain enough for a deposit on an IP, even a cheaper one in the area. Even better if you have a way...