Re: It's been mentioned
Except that "Your Majesty" doesn't work as third-person pronoun that can replace 'him' or 'her'. It would be 'his Majesty' or 'her Majesty', and you're back where you started, although of course one could just use a royal plural and go with 'their Majesty'.
