Restarting the database has fixed the error on these pg_catalog tables, allowing us to vacuum them and avoid wraparound.
We first noticed a restart fixed the issue because SAN snapshots did not have the error. The only difference really being shared memory and nothing disk-level.
Jeremy