Right. Plenty of assassination missions have you take out a wanted target. Pirate lords, deserters, terrorists and for reasons unfathomable venerable generals. If you want to assassinate a politician then of course that should get you wanted and bump up your notoriety.
The only thing that needs to adapt are the wishy washy mission descriptions. If performing a mission will get you a bounty, then it should be clearly stated in the description, and this goes for things like planetary scan missions too.
Then why do such missions...? If your rebuy snowballs up, + you risk other negatives too... Why bother?
You going to incur a bounty. You're going to incur risk. Why this requirement to keep twisting the knife to risk penalising more than the funs worth?
I second this idea. There should be ways to reduce notoriety other than the rebuy. Of course it could be made really interesting if some of those ways reduced your notoriety but had other repercussions as well.
But definitely should be a way to redeem yourself etc.
I floated the idea that your notoriety for example drops by one a month... Or something like that. Just as a spit-ball idea...