Sorry, but if you enforce a limit with the shortcode
category_in option, it can not be overridden. You only have two options, the first is to remove that option the second is to use the
category shortcode option instead. Using that, a person would be able to change the category and then search within that category instead.