Distance to the horizon is variable. Sea state, height of deck over water, visibility etc will all affect it. Whereas, with a sextant and a decent maritime chronometer it is very easy (*) to determine longitude and latitude.