pop-ups rarely improve usability, so I am not sure I agree with that.
At the moment when pasting from clipboard we do this:
A theme component could be built (no need for a plugin here)
- That adds a big red popup
- That highlights the word image after upload
- That introduces an interstitial page.
I suggest starting with a theme component here prior to considering any core changes.