A new self-service tool from Apple:
Enter the phone number you want to deregister from iMessage and we’ll send you a confirmation code.
Long overdue.