I think the randomness is important to keeping the gameplay engaging. The stones could probably do with being more consistently sized, however I've actually got my best scores when I've got consistenly flat stones - they're a lot easier to build on top of than the larger rounder ones.
If I'd had the time, I would have made it possible to place the stones back in the sand if you change your mind mid-placement.