it's really not that difficult to find rock salt, and extract it from plants. Definitely depends on the area but especially the plant route is generally reasonably accessible if you just know what to look out for.