Personally, when I saw how Exploring worked in Beta 3, I was impressed at the way FD made it feel totally special and "new" for me, with my maps, irrespective of any hypothetical evolving galaxy.
Genius!
From the first time I appeared in the galaxy, there were maps for sale at stations. I had no idea if they were 100% auto-generated by the background sim, 50% auto and 50% player scan derived, or 100% player scan derived. Nor did I care. They were maps. I could buy some... but wasn't going to bother - many were doubtless miles from where I'd end up.
I flew to the middle of nowhere. My charts showed nothing. It was all special and new.
I scanned. I found distant planets. I found AMAZINGLY distant stars via parallax eyeballing. Planets around THOSE stars... some looked incredible. Trinary systems.
And it was ALL NEW to me. Charts? Sure, I could buy some. I did, in fact, then found extra planets at those systems, to prove a point to myself - there was stuff out there to discover. My own charts NEVER changed... unless I scanned and discovered stuff myself, or deliberately purchased charts at the local UC booth.
How much did Exploration pay? I didn't really care. Less than trading would provide, that's for sure. But it covered fuel, so... cool. Costs can be revised and balanced, anyway.
The whole Exploration feeling was great. Lonely, inspiring.
My experience was of a lone pilot in the middle of nowhere. For all I knew, I was the only ship for 50 Light Years.
Perhaps I wasn't. So what? If I walk along an empty beach and take a picture of it at sunset, someone else's photo of that same empty beach at sunset doesn't spoil my experience.
It's pure, uncluttered and simple. It's all about YOUR experience. It feels special, and empty, and new.
Like it should.
As I said, I reckon the "personal ship's map store" was a stroke of genius.