Org chart CTE with exact index but plan shows expensive sort node
Actually Erik's comment above was the most probative.
Creating a better index cut the time from 5 hours to a little over 3.
The other thing that made an even bigger difference was not updating columns on the main table; rather, I directed the hierarchy ids off into a normalized table instead.  That cut the time from a little over 3 to a little over 1