How do I stop my MacBook Pro from randomly freezing when trying to go to sleep?
I would try adjusting your procedure. Since as noted the quoted steps provided below in practice are causing you to unintentionally wake the Mac from sleep in step 3, which may also problematically be waking it from sleep before it finishes going to sleep in the first place. So in a sense you were telling your MacBook Air to go to sleep and while your at it wake up from sleep, remove a display and all this other stuff at the same time. That may be the cause of the freezing, the shock of all the external devices getting removed while in sleep or while the mac is going to sleep.


  
  Move mouse to HotCorner to put monitor to sleep (I do this instead of closing the lid since Lion has lid closing assume the external is
  taking over as primary display)
  Close lid to put computer to sleep
  Disconnect cables (power, display port, usb; maybe ethernet and audio depending on location).
  


USB activity as noted in Mac OS X: Why your Mac might not sleep or stay in sleep mode is a perfect way to wake your mac from sleep.

I would recommend doing the following instead:


Save your important files and data in open applications in case things go wrong.
Disconnect cables (power, display port, usb; maybe ethernet and audio depending on location).
Wait for you mac to recognize that the external display is disconnected, usually screen fades to blue for a few seconds, before going back to normal view of your Mac. etc.
Close lid to put computer to sleep or choose Apple > Sleep, etc...
Verify the sleep indicator light is slowly pulsing, before placing the MacBook into any case.


So ya try this out and see if it stops the random freezing. If it does not then there may be other hardware / software problems at hand, check your system logs, etc.