You could always rent a CARES harness for the kids.
http://www.kidsflysafe.com/
there are a couple of places in town that'll rent them out. Then we just book/rent a child car seat with our car rental. We've never lugged around a car seat on any of our vacations. That's a major pain.