Что ж, поскольку API лицензирования запрашивает у Android Market, приобрел ли пользователь приложение, а затем возвращает соответствующий ответ, не должно возникнуть проблем для пользователей, которые законно приобрели ваше приложение через Market. Нужно просто проверить лицензию, и так и должно быть.