Rooted using root only method last night (
How to Root/Unroot HTC Evo 4G LTE! [Windows/Mac/Linux][One-Click] - xda-developers) without clearing Google Wallet (Scary!

)
Installed Titanium Backup (
https://play.google.com/store/apps/details?id=com.keramidas.TitaniumBackup) and backed up all user apps + data. Wallet would not work, kept trying to initialize after terms of service (Known issue per XDA) restoring data fixed it. Cleared wallet and it got stuck on 99%, force closed it and it seemed to be reset. Open app and it was back to startup page, still won't initialize. Force closed again and cleared data to be as sure as I could.
Used Root + Recovery method this afternoon (
[ROOT] RegawMOD EVO 4G LTE Rooter | Updated 06.04.12 - xda-developers), no hitches, worked perfectly the first time. Installed Titanium, ran a Nandroid (Holy sweet crap it only took 91 seconds! OG took like 10-15 min!) Same issues with Wallet, restored data, seems to be fine. Haven't made a purchase yet, but I get no "secure element" error and it has my cards and balances reloaded.
Now to flash some Fresh and wait VERY impatiently for CM9!
Thanks to all the Mods, Guides, and users for making this as painless as possible!!!!!!!!!!!!!!
Edit: I didn't think it would, but I could not find the answer for sure, anyway-in case anyone is wondering, none of this will wipe your internal storage [sdcard] (or external [sdcard2/ext_sd] for that matter.)
Remember-using the second (Root+Unlock+Recovery) WILL wipe your system data. If you want to use Titanium Backup before this, root only using the first method.