UPDATE: The long and short of it is that there was some kind of service interruption(s) on WestUS2. This resulted in my reboot/restart/delete failures and then also meant I couldn't move the public IP to my new VM (which did create -- but slowly). This morning I was able to quickly assign the DNS label I need and it all worked as expected.
** I wasted a LOT of time because there was a service problem on WestUS2, but all the status indicators on the Azure status page said - for hours - that WestUS2 had no issues when it actually was a wreck. Not good enough. **
resolved now