Yes ,leave them alone I say.Chiselling "Queen's Bench off the front of the courthouses and replacing it with "King's Bench" is easy? Not to mention all of the forms and documents that will have to be changed. (When our provincial government changed the name of one of it's agencies forty-some years ago, tons of letterheads had to be thrown out.)
What does it matter if it is(called) a king or a queen?
Obviously new documents and stone inscriptions can be updated but otherwise it is a waste of money.