The more I see this solution, the more I like it. Originally, I thought the payout for the initial scan should be 'low'. As time goes by, I'm tending to very low - even as low as 100Cr per body regardless of type, or even no payout at all. BUT it ought to happen outside the FSS minigame and give more than just grey blobs on the system map/orrery; basic body type is a must (and I do mean basic: even down to a fuzzy blob that is identifiable as, say, a large/small rocky/icy/gas planet but not much more than that, no detail at all). This would give travellers and pattern searchers something to go on map-wise; those that don't want to look at the sys map can still go straight to FSS to scan as they see fit.
Ideally, I'd like to be able to select a body and have it highlighted or otherwise identified it in the FSS blue fog - but I would happy give that up if it meant a compromise can be found that accommodates all, or at least most, camps.