Велосипеды лучше сдайте в багажное купе в штабном вагоне, билет будет стоить пару сотен, зато минус куча геморрою, билет (точнее багажную квитанцию) покупать заранее в кассе. Снять колесо все равно придется переднее. Пленкой пищевой упаковать не получится, для этих целей в хозяйственном или Леруа есть стретч-пленка. С проводником договариваться за $ не стоит, это его работа разместить велики так чтобы не мешали другим пассажирам, если хотите их везти в вагоне