How can I get the reply key for a specific user+post?

That sounds like the problem. Just because you’re replacing most categories with tags doesn’t mean that you have to replace all of them. But I may not understand everything at play.