Если пользователь, скорее всего, наберет более 255 символов (обычное ограничение для VARCHAR), то вам нужен TEXT, но он может быть проиндексирован. MySQL имеет индекс FULLTEXT для столбцов TEXT, который работает достаточно хорошо, но не так быстро, как столбцы CHAR или VARCHAR.
Почему бы не попробовать провести тестирование на локальном компьютере с некоторыми фиктивными данными, чтобы увидеть, как сравнивается производительность, и если вы можете выполнять запросы, которые вы хотели бы достаточно быстро?