Having machined HSS using CBN coated carbide on a bridgeport (successfully, but with a big "lightshow"), I'd be inclined to say this is the best option.
Heating the sockets up and cooling, then machining, then re-hardening would be a good secondary option, but is dirty, messy, faffy and can...