It may not help this time, but this is another reason to consider a travel bike. I used to have a bike friday and now have an s/s coupled bike. Each bike either folds, or unscrews so it can easily fit a normal vehicle. Another option you may consider is bringing a bike rack from home that folds up to fit in your checked luggage. While you wouldn't want to leave your bikes unattended on a bike rack, it may be cheaper/easier than having to rent a much more expensive and rare vehicle.