Bring an old sheet for the back seat and carpet, throw it away when done. Most rental are four-doors. Wheels off, it'll fit sideways. Worst case remove the front rack but that shouldn't be needed. My wife and I have done this with two bikes, easily. Dirty wheels can go in the trunk.