I've noticed something odd, if I adjust vertex alpha by hand the vert count stays the same as the number of actual verts but if I use the Vertex Paint modifier to paint the vertex alpha the number is tripled. I don't like the idea of tweaking the alpha of 2,000 vertices by hand.
BTW I'm getting the verts from Max's "Map Channel Info" window under Num Verts