"какой порядок въезда въезда прибалтийских неграждан в РФ?" Да такой же, как и для граждан. Мы тут, в РФ, трактуемся как иностранцы.
Что до первой части - да, негражданам нужны визы в ЕС(кроме нескольких стран - Дании, в частности, Литвы и Эстонии и чего-то еще загадочного). По поводу вопросов, отчего не было "пробито" это право: да просто по закону о гражданстве (Латвии во всяком случае), особенных препятствий к натурализации нет, так что данный момент используется в качестве побудительного мотива к натурализации. Ну а ЕС весьма способствовал именно этой редакции закона о гражданстве, что также логично, поскольку зачем еще заниматься новыми безвизовыми сущностями.