Have you considered a station wagon? I know, not a popular choice, but I just got one (probably not one you'd consider, as I have 4 wheel drive requirements). When I put the back seats down, I can fit both of my bikes in, no wheels off. My custom bike has a longer wheelbase and there is no way I could fit it in my sedan, with the seats down.
The car dealers kept pushing me to look at mini vans and I was like, "Are you kidding?" I don't want the soccer mom look. Anyway, besides the cargo room in the back, there are various top rack options for kayaks, etc.