Twitter knew who Milo was, they'd verified his identity, and although he broke the rules, removing the checkmark told his followers one thing: "we now know anyone Twitter verifies is someone they agree with politically". This puts them on the hook for everybody who's verified.
It should be a verification only. If they didn't like what he said then they should've removed the account.