If anyone wants to do this, let me know. Everyone should at least make a single run for every rebirth. I just recently rebirthed and made one run and got to Exploration Level 9; that's 9 extra AP and also you get stats as well for leveling Exploration. Of course the stats and level will reset after rebirth but that's not a big deal.
Anyway, once you access a few Mana Tunnels, you'll be able to get to the fossil site and the camp site on your own without the need for a flying mount. BTW, you should have an empty inventory if you plan on doing this as each fossil is 2x2.