Simply refuse to allow the creation of new Apple accounts on older hardware that are iMessage activated. The number of legitimate Apple users that would be affected by this would be in the single digits.