Just noticed that non-admins can see the settings page.
To fix, just open up views/options.php and replace this line:
add_options_page('Search', 'Search Everything', 7, 'extend_search', array(&$this, 'se_option_page'));
with this:
add_options_page('Search', 'Search Everything', 'manage_options', 'extend_search', array(&$this, 'se_option_page'));