Как версия, кроме море = болото:

"...идоша за море к Варягам, к Руси..."

В летописи говорится, что обращаются к варягом, чтобы те навели порядок ( "наряда нет" ).

ПСРЛ переписывались, вносились правки меняющие первоначальный смысл.

«Порядок» синоним «мир».


Тогда фраза будет выглядеть:

"...идоша за миром к Варягам, к Руси..."