Solution
The TestStand Base Deployment Engine license is a perpetual license and can be used with the upgraded TestStand version also without requiring an upgrade. However, the TestStand Debug Deployment Environment license needs to be upgraded with a newer version of TestStand.