Just to be clear, when you ran the Moto software, you had a non-stock recovery installed on your phone, correct?
I have recently rooted the Atrix and want to put CM rom on it. On my LG Optimus, I could flash Clockwork recovery and flash stock recovery back if I wanted. It was a simple process...