Ice yachts get well over 100 mph. I'm not sure how much they were used in pre-industrial times.