What? No you don't. Simply go to manage applications, uninstall superuser, then reinstall from the market. Fixed.
For ad-freeness, try adaway. It's on the market and works really well. You will need to uninstall Superuser and reinstall superuser from the market of course to use it.
Seriously? Why are people going to all these extra lengths when all it needs is to be re-installed?