Es que lo que planteas es más propio de la una biblioteca que de una tienda online. En una tienda normalmente agrupas y filtras los productos por categorías, por atributos, por marcas y como mucho por etiquetas, normalmente no es necesario el nivel de detalle que planteas en el caso de los libros.
A mi me parece relativamente sencillo de realizar, seguro que encuentras a alguien que te lo hace personalizado para ti por bastante menos de lo que te han pedido (en realidad lo único complicado es crear la interfaz de interacción con el usuario, el montar luego las consultas SQL es bastante trivial).
Otra cosa que supongo que ya has tenido en cuenta: Para que funcione un filtro con ese nivel de atributos, todos los productos deben de tener una ingente cantidad de datos para poder filtrarlos luego según ellos. Y si tienes muchos productos (cosa que se sobreentiende si necesitas un filtro así), hay que rellenar todos esos datos para TODOS los productos para que el filtro luego resulte eficaz.