Before you go to that extreme, do you have 4g in your area? If not then right now besides the knowledge of it, you won't miss them. There maybe a possible way in the future of getting them back.
You can unroot and take it in for service. Follow the directions in Rooting for Dummies about unrooting. You will need the s-on tool and the RUU for your hboot version.
This is my opinion so take it as such. If I were to lose my RSA keys, I would deal with it. I knew the risks of these things when I rooted my phone. Obviously it is your call to make.