:If you bring up the move log, do you have a "revert" link at the end of each item?  If so, you can do it too. 
 :Probably the worst vandalism spree I recall was a vandalbot that used a different open proxy for each edit.  And even that got cleaned up pretty fast, by good teamwork.  Page move vandals are irritating, but fortunately the software is robust enough that you can always undo the move trail, as long as you are careful to do things in the right order, and never move a page so it redirects to itself (haven't seen that problem for a while; maybe there's a warning now if you accidentally try it?) 
 :My philosophy on things like this particular vandal is to deny them recognition, i.e. talk about them only in the most general of terms and not bless them with names like The Big Mean Vandal, since the rush of fame is what keeps them coming back.  Treating all vandals as though they are the same vandal is a useful way to look at it, in my experience. 
 :I still find Wikipedia to be a massive proof that there is more good will than bad in the world, since good edits outnumber vandals by such a large proportion.  So... like the bad drivers on the freeway, you notice the bad ones, but the hundreds of good ones can completely escape your attention.  Happy editing!