But wouldn't older customers who just updated keep the same token, so it would only use new ones as new users bought the app? Losing tokens shouldn't have been a huge problem if this was the case.

That said, I still support them charging for the update.