Example of uninstaller routine to remove all custom theme options from wp_options

All of my theme’s custom options are preceeded with “mytheme_” + option.

Not safe enough. Use set_theme_mod(), get_theme_mod() and remove_theme_mod() instead. You’ll find these and more related functions in wp-includes/theme.php.