This is a very similar bug on the GNOME bug tracker.
** Changed in: gedit (upstream)
Importance: Undecided => Unknown
Bugwatch: None => GNOME Bug Tracker #369442
Status: Unconfirmed => Unknown
--
Gedit's find and replace, very slow replacement of spaces?
https://launchpad.net/bugs/45174