Replace them with the appropriate Compare / Equals and convertors.
We can later look into using generators for these, which could do on-demand
character conversions as the search algorithm asks for them. We'd have to expand
string generators though to support this.