I see the point about "government apologies", but one good way to make sure the story is never forgotten is to name public structures (roads, schools, etc.) after Turing so that his name is always in the public eye.
My school houses were named after people: James, Cartwright, Francombe, Colston and Canynges. I went there for five years and don't know who any of them were. Next year I'll be living on Sir Henry Parkes Road; I have no idea who he was, either.
Simply naming things after people doesn't tell the public about those people, and I think most people won't bother to research "that guy whose name is on the building". In most cases, it won't be anyone interesting, just a rich person who gave money to fund construction.
