They didn't "have" to do anything; both the ban and the UK's continued participation in the genocide are active unforced choices the government made. In the first place a law making "I support X" a crime has no place in a free country, no matter what X is. Yes, even the really bad thing you just thought of right now. Using such a law to crack down on anti-genocide dissent is nothing short of tyranny.