IIRC mountains were not the only places to get stone. Some badlands produce stone as well. Just not as much. Check the region pages for the resource production descriptors. But remember they only show the top 2.
Also, limited resources are not necessarily a bad thing. If Caligus/Perdan try to corner the market on stone, then the other realms have reason to go after them to ensure the safety of their supply.