Yes, this could be done in a premiere support appointment.
This really isn't the sort of thing that could be done in a module add on, the cart object itself would need to be updated to accommodate for this, and much of the logic depends on the gateway being used.
It sounds simple to create eCart modules, but the reality is anything but.