A sad story indeed. If I recall correctly from the biography Turing spent time working at Princeton as Alonzo Church had independently produced the same results so it's really the Church-Turing thesis.
Statues and government apologies don't mean squat. The important thing is to never let the story be forgotten.
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.
I've read up on this just now and it seems that logo indeed had nothing to do with commemorating Turing's oppression. The rainbow was due to a design trend at the time, Commodore and Atari logos sporting rainbows too.