When you replace with you have to replace from the end of your text with backward direction. I know it isn't intuitive.
I will take a look why this stupid bug is back again -- <https://forum.pspad.com/read.php?4,78004,78005> PSPad freeware editor https://www.pspad.com
