First, yeah the cost of stone pieces is ridiculously high.

Now to collect stones make sure to keep what you get when mining copper or silver. Dont throw them away. That should be enough to fill up a bunch of chest already. You can also destroy (with the hammer) towers in the BF or the mountain. Another good trick is mining the base of the giant monoliths in the plains.