If you really don't want to mess with the UVs, try selecting the faces that look stretched and re-applying the sand texture to those alone. Not the most elegant workaround, but I think it should work.