Не думаю, что проблема в длине вашего запроса, а в сложности запроса. Попробуйте уменьшить сложность или количество результатов, которые вы можете получить с помощью более строгого или более простого запроса. Это обычно происходит с запросами на географической основе, например, рядом, где радиус слишком велик и приводит к очень сложному или крупному запросу.
Если вы все еще хотите посчитать длину запроса, вы, вероятно, сможете получить точную оценку длины, подсчитав параметры и ключи, например:
search = Twitter::Search.new.contains(....).language('en')
search.query.inject(0){ |sum, obj| sum += obj[0].size+obj[1].size+1 }
Это должно дать вам длину ключа + значение + символ вашего запроса.