Hi @ark, I’m glad you also like Qubes OS!
You can add a shortcut to any application in any VM. Here is an instruction: Installing Software in Qubes from .deb / .rpm.
You can add a shortcut to your browser of choice and use its address bar as a search I guess. Would it be a good enough solution?