Te recolor tool doesn't work because I can't select all of the letter.
It has particular problems with any letters with o in the middle like p, o, Q, etc. but isn't picking all of curved letters either.
Try it on the image above, you'lls ee it doesn't pick up the pixels correctly.