After reading this thread I decided to test the sitemaps with compression turned off:
$canCompress = false;
I did this, rebuilt the sitemaps and re-submitted and Google accepted them and reported no errors.
My problem now is just watching out for future updates of Xenforo core code that might overwrite my customization. It would be great to have a checkbox in the Options panel for the Sitemap like "disable compression".