"What are we doing wrong?"
Insisting on driving automatic!!
(Couldn't resist...I love my stick-shift cars!)
Good luck finding a reasonable rental...I have no idea whether there are any agencies that don't charge an arm (your shifting arm) and a leg (the one that pushes the clutch) for this.
Tara