I don't think any of those mods are going to be "just perfect" for what you want. But I think that one of the filter mods are going to be better suited for this than X-feature comparison.
Whichever one you choose, I think there is going to be a lot of customization needed to make you and your customer happy. I would ensure that the mods are "view source" like X-cart so that you can customize and tweak them to suit your needs.
I would probably look into just coding this from scratch. But I am also slightly masochistic.
Hope that helps,
-Mike