Mark,
Here are some links to backgrounds posted by Seamus:
www.irishfishkeepers.com/cms/component/o...w/id,29028/catid,41/
I know that's for backgrounds but the principle could be of assistance?
Also Avonmore did a thread in 'DIY' section about his own work making backgrounds as well, could be worth a look..
I wonder if you made your mix with less sand might that be better? - When I used concrete to coat some Earthenware flower pots years ago (to try to make them look a little more 'natural'

I put it on by hand and set stones into it too, but they ended up looking 'less than natural' and broken up for pot drainage - but all my attempts at DIY end up this way, I'm not a DIY person!!!
John