I used the back seat of my LaSabre, and criteria for replacement car is ability to carry the bike inside, hence a LaCrosse with fold down rear seats. Never have to worry about theft, unless they break into my car. (Not likely in the areas I frequent). I use heavy plastic under cardboard to protect the interior from dirty mountain bikes and grease, and it is hidden when I have the seats up. If rim brakes interfere with wide tires, a second in-line brake quick release might be warranted to let them open wider. Removing the front wheel should never be a problem, but extra care needed not to bend rear disc brake rotors. (My mtb has disc brakes, so no tire/brake interference removing the wheel)

Fatbikes would probably need a hitch rack supporting the bike by it's wheels because of the bulk and weight.