This is why I couldn't understand the hype surrounding the expansion of Exploration after we got actual details from FDev. It was clear from before the start that searching for a handful of different phenomena amognst billions and billions of star system is not very interesting (due to the rare odds) and not very engaging (due to the very limited means of interaction). The actual play sessions are mostly dominated by loading screens, zooming in and out in the FSS, uneventful SC travels, a simple probe mini game, pressing and holding a button (aka "scan") an NSP in order to get "some sticker in a virtual Panini album" (as someone else described it analogously here on the forums a few months ago).So it is my opinion that exploration is still empty gameplay.
Therefore the exploration mechanic is pretty simple, therefore adding more of the same stuff will have a similar effect as the credits inflation we already have. It would render NSPs meaningless. Therefore increasing the variety of stuff to find, which increases the overall change to find anything notable, is the only reasonable way (if you don't want to re-design any current mechanics).