Have you thought about treating it as more of an agent query and bringing the user back to the site with an email notification? The searches I tried were so slow I'd probably forget about them and my stale-tab-killer would close them before I'd see the result.

Plus then you could potentially update them if better results came along (and they agreed to that).