I’d probably go the route of a custom add to cart snippet for this.
Build the interface with checkboxes, submit the product ids (optionally with Ajax), do the math based on the business rules, and use that to add an order item with either item adjustments (like ItemOptions) or properties (like ItemData).