Posting in the Magento forums has been disabled pending the implementation of a new and improved forum solution which should better serve the community.
For new questions please post at magento.stackexchange.com, the community-run support site for the Magento community. We will be providing updates on the new forum solution soon. For questions or concerns please email email@example.com.
That said, I would imagine there is a way to modify Magento to search across all stores. Admins please correct me if I am wrong. I’m hoping I’m not since I will need to actually make this modification myself ( or have it done for me).