Sergem
Может легче просто найти другой редактор, может kate или emacs подойдет
Kate только что поставил. Там такой возможности тоже нет

Emacs - слишком сложный редактор, даже пробовать не буду. Изучать такой программный пакет ради простенькой статистки поиска, не стоит эта задача таких затрат времени.
Если решения под gedit не найду и станет уж очень критична эта функция, тогда наверное придется искать другой редактор, который умеет выводить эту статистику при поиске.