Never mind. Step 6 is not required. Just make sure to set the Connection to the new search service as the default instead of having the original service as the default.
To set it as default, navigate to Central Admin, Application Management, Configure service application associations and for the Web Applications View, select "default" (or your Application Proxy Group name) and then you should get an option to set the new search as the default. Be aware that any Scopes you have may not work if they weren't upgraded.