Ну вообще соль не была такой уж роскошью, были регионы конечное в которых её было рало, роскошью являлся сахар и специи, так что солили то люди всегда, а вот закрывать что то в сахаре было не мыслимо дорого. Так то залежи каменной соли довольно частое явление, я не говорю ещё про тех кто жил рядом с морями.