I think you are right.
The steps for performing the upgrades are
- Upgrade vCenter Server
- Upgrade ESX hosts (because we are doing a hardware refresh we are just going to install 5.5 on our new hosts and add them to the cluster and then decommission our existing)
- Upgrade VMWare Tools
- Upgrade Datastores