Glad you liked them!
Well, for the most part, they don’t – most naval travel in Planetos follows the coastlines as opposed to deep sea voyages, although the Summer Islanders are an exception to that rule.
The seasons are not the result of the angle of the axis, but rather the result of magic. Given the maesters’ intense focus on astronomy and their use of it in trying to detect if not predict the changes in the seasons, for example, I think star-based navigation is quite viable.
And I don’t think the seasons affect the trade winds at all.