It wouldn't look great but you could also incorporate trees for support.

Unlocking stone's not that hard though, you just need two iron scrap from the rare surface deposits or oozers.