I have no control over what the Garmin device decides to name the route.
When you mention your PDA, are you referring to SkyDemon InFlight? Monday's release fixed a bug concerning the name change whereby Plan could export the route to the wrong place on the device. Should be fine now, though.