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