Those keys may just work without any recovery.

The recovery process is for when someone hacks your account. It doesn't sound like that's what's going on now.