Shopping Cart with complex variations

I need advice to find the best way to tackle an e-store that uses multiple variations. The products that are being listed come in combinations of 28 different colours and 134 fragrances! Ive tried Woocommerce and Getshopped and neither handle the task. Please help!