I think I've found a final solution.
Just added the new VPP token into our console as you described.
Afterwards edit the existing Application Rule where you can easily switch the account from old to new.
After the next device check in everything will be fine without installing the apps again.
Maybe I will delete the old VPP accout in a few weeks. We will see.