Any idea that the CEO/business folk come up with should be implementable. You never want your tech limitations to be stopping you implementing a pricing scheme.
In that light, you want to be able to set any product to any price any time. You might want to let existing customers keep the old price. You want to be able to give existing customers one-off credits or charges, or discounts for a given number of months.
You want to be able to do the same for other features. For example, credit a customer a certain number of gb's or minutes. Or a group of customers.
You need to be able to do 'if then' pricing. eg. If you have more than 8 synced devices, you automatically get 99 more gb's.
You need to be able to do pricing depending on other customers. Eg. "if you refer 3 friends, and they all verify their account, you get a credit of $10, but it must be spent within 3 months"
You need to be able to 'undo' mistakes (ie. retract an invoice), but you also need to be able to re-issue a now-corrected invoice. The rebilling might need to use the pricing/discount structure present at the time of the original invoice, or it might need to use the current pricing structure.
There is no simple way to achieve all of this. You will end up with a mess. Just embrace it and move on.