Разве россияне сожалеют? А с каких пор? Прямо с 1954 года?
Бывая в Крыму, Вы слышали разговоры не россиян (жителей России), а этнических русских, граждан Украины. Согласитесь, это разные вещи.
Почему русские сожалеют? Не знаю, я в Севастополе общался с многими людьми, они сожалеют не о передаче Крыма Украине во времена Хрущева. До распада СССР этот момент ни у кого не вызывал сожаления, всем казалось (и вполне обоснованно), что это целесообразно экономически. Действительно, администрирование упростилось, многие вопросы решались проще, когда Крым был в составе УССР.
А после распада СССР начали сожалеть. Причина в распаде Союза, а не в передаче Крыма. Фактически они хотят вернуться в СССР - в такой вот форме. До 1991 года никто не говорил о том, что Хрущев "подарил" Крым Украине. Формулировка родилась в наши дни, а значит, не отражает реального положения дел.