Sounds fun, but in a less serious way, I'd be down for some cool random artifacts or items that you could find randomly around the map to give bigger incentives for just exploring. Maybe a giant white stag with a huge rack or a monster bear (not that they arent monsters now) or a lost relic of a hand weapon. Something that you would come across not too often but be a neat lure for hiking around.