If you're dead set on Xerox, see if you can get a refurb V4100. If you're in the US, X-digital can supposedly handle the Xerox Support certification for you.
I have a V3100 and V4100 off contract
-Both do just fine with coated stocks.
-we run a lot of coated 120gsm, 220gsm 300gsm without issue...