I'm similar, and yes, there are easy options to replace person's name with, as long as you're putting a bit of thought into what you're saying so as not to paint yourself into a name corner.
Ironically, I'm insanely good at remembering faces. But it's kinda useless because of the name thing (and equally, the face context is also difficult).
A trick helping momentarily is introducing them to another person. Then I pick up their name from the conversation and can use it myself - at least for 10 minutes until I forget it again.