Lets for the sake of argument say Coca Cola was cool with you changing their formula and selling the result.

In this case it would be the equivalent of your store opening up all the bottles of Coke and adding or removing ingredients. They can't then sell the result of their tampering as "Coke". They'd have to give it a new name, Freedom Cola, for example.