Never did a restore, no. And I fear for my RSA keys, too, if I have to use my backup from when I first flashed to OMJ's 2.2 ROM. I followed the steps in the older videos posted at the bottom of
http://forum.ppcgeeks.com/1793724-post1.html. From reviewing that video, it looks like I would have used the Run > c:\evo-recovery backup method for my first backup. I hate to admit it, but I'm having a hard time finding my backup from then. It's not on my SD card. I might have put it on my laptop, which my wife is using right now.
Again, went straight from release-day stock with no OTAs to one of the first versions of OMJ's 2.2 ROMs to OMJ's 2.2 v4.2 w/ Caulk's combo radio/wimax/pri update. So only 2 flashes (with clean, double wipes) and the combo update ever done on this phone.