I just noticed that on the map I am playing, there is close to zero stone.
There was a small patch with max. 200k (if I remember that right) at the start location. There is a single tiny 1M quarry north of my base. Other than that, there is nothing else in the visible area.
For comparison, I see 40M iron, 8M coal, 16 copper and 8M uranium.

Map was generated with default settings. Seed 2881848961.