I agree with the sentiment, but realistically it can't be changed this late. Here are some points, a bit of a ramble to be honest.
I'm surprised that Fry and others weren't/aren't campaigning nearly as hard against events in nations with far more strict anti-homosexuality laws, such as Beijing 2008 or Qatar 2022. I do disagree with this law, but it's not nearly as strict as laws in China, and male homosexual relations in Qatar are completely illegal. Fry says on his Twitter now that 2008 Beijing should have not gone ahead, but I can't find any evidence that he made such an effort at the time.
Also, his choice of Utah as a potential replacement is bizarre given it is one of the most conservative states with their own anti-gay discrimination. He also proposes the IOC to stage the games "anywhere you like": Saudi Arabia then, Mr Fry?
His well-woven prose about Berlin 1936 is a pleasure to read, but comparing this law to the treatment of Jews in 1936 is simply ridiculous. Those laws allowed police to turn a blind eye to personal beatings as well as damage of businesses, led to a massive denial of rights and ultimately threatened their very existence, substantiated by the Holocaust, a mass murder of six million Jews. This won't.
Fry also complains that this is against the wishes of Russia, and that all that support this law are "in the grip of that toxic mix of shaven headed thuggery and bigoted religion". Given that 73% of Russians support laws to curb homosexual propaganda (
source), this is nothing more than hyperbole that ultimately paints a completely unfair, stereotypical image of the Russians who support this law: in other words, doing exactly what he complains people do to gay people. Again, I'm not trying to excuse this law, but what he writes is in my opinion damaging to his article.
I guess in conclusion, I think this law is wrong but a boycott/change in host would be not practical. Also, I think Fry's letter is pretty poor.