If it's anything like Firefox, it's very difficult to the point of impossibility. Changing a theme makes a whole lot of changes to various text files in your profile directory. You could try deleting the .jar file of the theme itself and see if maybe Mozilla defaults back to the default theme.