Just replaced the O2 sensor the day before yesterday. Old one was black. Now
voltage readings from sensor are all across the board. No smell, no blue
smoke, but a lot of carbon in the exhaust. I just fixed a couple of pretty
big cracks in the vacuum system--maybe that will change things.

What else would make them run rich?