I believe this bug is related to this release note:
Rich Text Editors
- Right-clicking in a text box that isn’t a rich text box will no longer have a “Paste without formatting” option. Example, resource reference picker (John 1:1).
Sometimes, by habit, I sometimes naturally ctrl-shift-V to paste without "extra stuff". I tried to do that in the search box and nothing happened. Even if you remove the right-click menu option, you should still allow ctrl-shift-V, since ctrl-shift-V should always work, everywhere. It is confusing for the user for ctrl-shift-V to do nothing at all.