How do I find and replace a font colour in word?

I'm trying to replace one colour with another across a word document.

I've found a few posts from 2008 and this post from 2019 both with the same instructions across multiple different versions of word.

I've tested on 2010 and 2016 and neither work. The steps are as follows:

1. Press Ctrl-H, and click the More button in the Find and Replace dialogue.
2. Click the Find tab.
3. Click the Format button and select Font.
4. Select the colour to be changed—leaving all else blank—and click OK.
5. Click the Replace tab, and repeat steps 2 and 3 to select the new colour.
6. Click Replace All

This is my result:

Question: Is there a different/better/updated way to select every element of a word document to update the colour including headers and footers as they ignore ctrl+A?

I just tested this, and for me it not only finds red coloured text, but it also replaces them with black, as intended:

Are you very sure that the colours you're trying to replace are that RGB color?

EDIT: also used your exact custom hex values both on the text and in the find function, still works: