Have you considered installing your own shopping cart, instead of using a remotely hosted one?
One of the best in my opinion is Agora.cgi (
Shopping Cart Software Free Ecommerce Shopping Cart AgoraCart)
and best of all, it's free. You'll need cgi-bin access and a linux server (or
a Winhost capable of handling perl scripts).
The documentation is excellent. I've used this cart for the past
10 years in all its incarnations, and it's the easiest to install and manage
I've yet found. It does not require SQL (uses a flat file database) and is
completely configurable to integrate with your site design (uses header/footer
files). Supports most major payment gateways, including OFFLINE/SSL.
It's also one of the easiest to manage (though the manager interface) and
you don't have to be a rocket-scientist to do it.
A subscription to Pro Membership will give you access to the PRO version which
has wonderful extra features (like invoices/packing slips and statistics to name a few).
Oh yes, and it does have a search feature.
Give it a shot.
Puamana