I agree with Sven about pulling off that composer instance and placing it either on a stand alone or combined with vCenter. They are both supported and common deployment methods. As far as order I think you are ok with upgrade connection brokers, security server, composer, and then agents on the virtual machines.
Did you make sure your vCenter version was supported for View 6.1 version?