Yes, solved that by making big arrows out of bright coloured blocks pointing back the way I came. Once you find one arrow you're fine.

I also carried a lot of dirt around for those times when a bridge or stairs were needed to keep moving.

Pointless yes, but you could say that for most games.