I would suggest looking into using an ecommerce solution company that is dedicated to such problems like the guys who make ecommerce solutions at
www.vectorcraft.com, they did an ecommerce site (
www.bath-accessory-store.com) for a friend of a friend of mine and they are very happy with results and levels of optimisation available.