You can do it with only one side off the ground at a time because that is the way I did it. However when we did Dave's, Exnavydiver, we found having both sides off took torque off of the axles from the wheels on the ground. Therefore easier to align the last bolt.
Good luck.
If you have not read this post it is a good set of directions.