No, you shouldn't have to highlight the entire document.

You just run the first f/r with the wildcard selected and then run the second.

f/r is Ctrl + H