Hmmm... Set Altitude should have done it in one run. It computes the world as it is now, figures the difference in height for each point and sets that difference as the new editing value.
I always recommend upping your editing resolution as it makes the editing a bit easier to control.
Check out http://www.ridgenet.net/~jslayton/CGTutorial/index.html if you haven't already.