The steps sound good to me. You don't need to disconnect/detach the hosts from the "old" vCenter Server and the 4.1 CPU licenses should be imported with adding the hosts to the new vCenter Appliance, so all you need to do is to add the new 5.x license keys for the upgrade.
Before you start upgrading the hosts, ensure your hardware is supported/compatible with the new ESXi version.
André