ПО МО сейчас в подавляющем большинстве ходят такие Хюндаи - у них в багажное отделение 4 велосипеда и рюкзаки скорей всего влезут. Я вез из Серпухова в майский поход 3 велосипеда+рюкзаки; колеса не снимал, руль поворачивал набок; велосипеды прокладывал рюкзаками - чтобы не царапались рамы. В принципе, можно было бы и обойтись снятием переднего колеса :)
По правилам мострансавто за велосипеды вообще ничего не берут, за рюкзаки с меня взяли одно багажное место.
Ну а если багажного отделения нет, или оно плотно забито - тогда ой :(
Велочехлы понадобятся только если велосипед грязный; по поводу чистого - водители абсолютно не парятся чехлом.