And there was I, wondering about whether making a tall, thin terrain solid and booleaning it out with other shapes might work?

Probably just as much (if not more) work as using lots'a'rocks....

Cheers,
Diolma