struck me as unfamiliar.
Nope, it’s been quite familiar to even someone several hundred years ago.
So while you're right that she is styled Her Majesty the Queen Consort, she is the same kind of queen that Queen Charlotte was. I think you're right that people are avoiding the phrase "Queen Camilla" at the moment but I think it will come into use.
(But she is definitely not the sovereign.)