Before updating to Java 8, you might also try using this tool from Microsoft Support:
http://support.microsoft.com/mats/Program_Install_and_Uninstall
1. Start the tool, select automatic, then select the option for a problem with /uninstalling/software.
2. Select Java for Uninstallation in the...