Sorry, this really is a non-issue.

We call men "The king of X" all the time. It's like, a frequently used expression. Micheal Jackson is "The King of Pop". Elvis Presly is "The King of Rock and Roll".

Yet, hilariously, everybody seems to be agreeing with you.

Besides, "Queen" is a huge compliment.