You can lay the boat on it's side and then just attach the shrouds and the forestay and right the boat. It work well enough for me when I am solo.

Also you can do it the way you suggested. It is pretty easy with two people. You should not have to much trouble.

Could you send me a link to where you ordered the new style step from?