I think there is an error in ship travel speed in the strategic map.
My ships have only made it halfway from San Francisco to Hawaii in 6 months - I think this works out to about 0.5 mph cruising speed.
This is 1900 tech so designs may not be perfect, but there should be some information available on the task force overlay to see if the ships are functioning as intended.