Here is what I would try. Leave the phones the same. SO they will still use 72# and 73#. What you will do is match the 72# on the Trunk Group going to TWC and then on the Trunk Account for TWC, you will click on the DNIS Substitution tab and substitute 72# for *72. Do the same for 73#
Try that out and let us know if it works for you.
Thanks Mark, That did it!