which is in fact a massive pain in the ass, because car rentals and hotels often require credit cards to make reservations (at least in my experience...)

I've almost always found a debit card works in those cases.