If those paths aren't covered, I think this is going to be like the back of the volcano all over again.
My suggestion?
Bark covered paths.
It's authentic (Pretty much every park has it in Scotland), it's cheap and it looks great.
It also allows for very distinctive and easily recognisable pathways should an emergency arise.