After read the replies and a bit more digging. I decided not to risk it and went with enterprise instead who accept debit cards without a age limit.

I understand they put a large hold on money in the account to cover additional costs. I have read that its usually hire cost +25% but could go up to $1000.