I had this problem a couple of years ago, most companies don't like you putting a bike rack on hire cars. So in the end, we just crammed the bikes in the boot!!