That worked for me too, actually.
My problem was I really didn't like the process described in KB5028997. I find the number of steps involved and the deletion of the existing, otherwise healthy WinRE partition a little scary, especially considering the included note warning that the partition (re)creation may 'fail'.
It seems to me that it might be safer to simply shrink the existing O/S partition slightly (like by 500MB - 1GB or so) and then expand the existing recovery partition into the resulting unallocated space.
In my case, my C: drive's recovery partition was about 500 MB in size, (which was apparently 150 MB short of the minimum recommended size of 650 MB). I decided to increase my recovery partition's size to about 1 GB.
I decided to document how I solved it and what I found along the way:
https://www.northshore-it.com/tips/how-tos/manually-resize-your-recovery-partition/
Let me know if this helps anyone!