Why is regular expression search and replace so slow?

I am on a Mac running LibreOffice 4.3.4, the latest, version. Since version 4.2.x, a simple regular expression search to replace multiple blank spaces with a single space in Calc on the current sheet causes the spinning beach ball on my Mac. The last version I have that worked quickly was 4.1.6. Any suggestions?