Подчеркнуть грамматические основы тяжело приходилось морякам вне знакомых штурмовых водах из-за того, что много дней они не видели солнца, ни звезд, и это затрудняло ориентировку

Приходилось - сказуемое, выраженное глаголом [=]
Они - подлежащее, выраженное местоимением [_]
Не видели - сказуемое, выраженное частицей и глаголом [=]
Затрудняло - сказуемое, выраженное глаголом [=]
Схема предложения:
[=], (Что _ =), и [=].