you should be able to adjust the traveller even with the main in fully. i suggest a thorough clean out of the track and then use dry lube.Otherwise look to update to a roller bearing traveller if you have the split slider style one. If you already have the roller bearing style take it out to check for any wear caused by friction due to sand/dirt.
Hope that helps
