Realistically, you will never have to pay to search unless you are creating a search engine.
You do have to sign up to Yahoo, since it uses the Yahoo spider and database to find results, but this too is free.
Phone or email sales directly for refund requests.