I want hashes for email and not just UIDs. Does any protocol do this currently where it hashes the entire message?
As for changed messages while synching, do your messages change after delivery? If not, a simple delivered after X would be sufficient.