If you throw out all paid edits, the customer might find all that is left of their Wikipedia entry is nasty stuff. That could be a big discouragement right there.

Wikipedia's own transparency is the best cure for corruption. Anyone can run data analysis on contributors to look for suspicious patterns. May be with a high profile "scandal" like this one more people will try it.