This is an easy problem - change your API. It creates a built-in way of excluding previous users and, if a bit forcefully, opens lines of communication for users to update their implementations.

Legal threats? Good riddance to you. I'd not touch your service if it sent me free money.