I just came across this in XDA. Not sure how valid it is, but for those missing their Wimax keys it might be worth looking into.
Restoring evo RSA keys manually [HOWTO] - xda-developers
Restoring evo RSA keys manually [HOWTO] - xda-developers