I misread it exactly the same as you and had to go back. I think since the default is for something to be "legal" until it is made "illegal" it makes the phras

I misread it exactly the same as you and had to go back. I think since the default is for something to be "legal" until it is made "illegal" it makes the phrase "already legal" an uncommon one.