Do you know about *? It puts the word currently under the cursor into the search history.

So you can do *ciw, type your replacement, then n.n.n. to do the rest.

Obviously LSPs are more powerful though.