Please reach out to me at vlad@kagi.com and we'll set you up on an account (on us) and I'll personally get involved to see what is happening. Most our searches complete in less than 1000ms. We do dig much deeper than Google though, and we more often than not place what you are looking for in the top 3 results - and that has to count for something too.