I think that using the formal Dear Sir or Madam at the beginning required Yours Faithfully when signing off, Rufus.
If the correspondence continued or you had spoken to someone on the phone you could then write Dear Mr Rufus and Yours Sincerely.
Whether you meant it or not
To think that London, or anywhere else for that matter, does not belong to any one demographic