JSC - Yes, if you are at the limit you should increase the quota, I would recommend increasing it by 200 and then monitoring growth closely. Nothing recovers named properties. Nothing. So if you are at the quota, you can either stay there (and NDR messages when they contain NON internet properties) or increase the quota. Since anonymous submissions are now barred from consuming x-headers the growth rate will be slowed.
Jason Madden -
Yes - I consider an IMAP MUA an application. Whether or not your MUA will continue to work depends entirely on whether a MAPI client has requested those X-headers (which will cause them to continue to be promoted. Since this is database wide in Exchange 2007 that means that if any other user on the database has asked via a MAPI client for an x-header or if an authenticated submission contains an x-header it will be available.