Vertex paint: low frame rate with high-poly model

I’m trying to vertex paint a 128,000-face model and the frame rate drops a lot while painting. Is there any way to make it faster? I tried hiding most of the verts in Edit Mode and masking out most of the faces in Vertex Paint mode, but that didn’t help. I have a fast computer.