Неплохая идея.
Вместо того, чтобы (только) декодировать после выборки, вы должны также запланировать процесс, чтобы url-кодировать любые поисковые термины до построения поискового запроса. Если ваша логика на стороне приложения имеет функции использования, которые фильтруют все данные в процессе кодирования / декодирования, то вы не должны проскальзывать через ошибки.
Кроме того, возможно ли, что тип данных VARBINARY может избежать этой проблемы? (Я мог бы погуглить эту часть, но уже поздно, и я засыпаю. Просто помогаю мозговому штурму перед сном.)