Staines to "Staines-upon-Thames"
It will always be stains, sorry Staines - the butt of numerous jokes, not to mention the association with BEA 548.
Rebrands are pointless if they are only adding in something to the name. If they wanted to rename the place entirely, then fine.
Back to LHR and the "Queen(')s" terminal - it raises the question again about the naming of the whole airport. Now the Queen's Terminal in Diana (no, not Dana) International would have the tabloids in a spin for decades!