If you have the recovery codes, you should be able to login with them. So it’s strange that this doesn’t work for you.
It does seem like you’re using the actual recovery form, which is good (and a common mistake).
I tested the recovery code system for someone else some time ago after they had similar issues like you (they had recovery codes but weren’t able to use them).
Please do be aware of the format of recovery codes. It’s 10 letters and numbers, then a dash, then another 10 letters and numbers. And the recovery codes are case sensitive. So please make sure to use the full recovery codes with the correct capitalization.