I was just thinking our app may be of help here. I would suggest adding a product variant per colour quantity. Then you can set a fee rule per variant. The total quantity is not an issue as you can set the fee to one-time.
Let me know if you want to chat further!