Hi,
I could not check, as the back-end is htpassword protected. Usually, if the automatic replacement does not work, the only way is to replace the search manually. You may have to contact the theme developer to ask which file contains the search icon, and I might be able to recommend the code to replace with.