I think it's okay, no problems with it here.
You don't get Notoriety for merely shooting a clean vessel - you have to actually destroy it, which is a pretty deliberate criminal act and deserving of the penalty. So no, there is no special case to be made for CZ or HAZ-RES.
Mostly it's done in Haz Res by accidentally shooting a clean ship which then gets destroyed by other wanted ships (or by your turrets/SLF if set on fire at will).
You *can* get out of this situation by:
a) having good situational awareness, leading to:
b) head out fast to get out of range of the range for the murder bounty effect
c) by not setting your turrets/SLF on lazy fire at will
But instead of thinking what went wrong, people here want the easy way out, instead of learning the rules and acting accordingly.
To OP: notoriety is fine. You can avoid it. If you get notoriety, do something else or swap ships. Sorry, not the thing you wanted to hear I guess.