I have no worries about getting lost unless I'm riding gravel and not paying attention to where I'm going. I live in a rural area where probably >95% of the roads are gravel. But they're all pretty much laid out in a grid of 1 mile squares, so it's not too hard to figure out where you are, especially if you recognize the paved roads you'll eventually come across.