Is there another way they could have executed trades legally, without following rule 10b5-1?
I'm not aware of the details, as I'm just a peon in Back Office, but I do know traders pay attention to not-insider "insider" trading announcements from the SEC (yes, this pretrade information is publicly available from the SEC). I have no idea about non-US rules.