@Inverted Thanks for the bug reports.
As of 1.7.2 Sandstone should now also produce Shale on normal resource gathering which should help you greatly in the rock department. Sandstone itself is also now considered a rock-like so there should be no issues there (change in 1.7 I believe).