I thought maybe I needed to reset the remote to erase the existing addresses, but that didn't work. Just reloaded them to whatever address the TIU assigned and everything works, but the addresses are all over the map.
The only way to change an engine address is with the EDIT engine address command under the engine set up menu.
There are a couple of exceptions... An engine factory reset removes the engines address and the engine will load back to the remote at the lowest available remote ID.
Engine IDs stick with the engine so if you delete an engine it still has it's ID number.. It's just longer in the remote.
A good battery with proto-2 is required to make changes else the engine will revert back to it's old setting.
When adding use a programming track ., one engine at a time, everything else on dead tracks or off the layout.
No need for a programming track when editing the address.