I'm with Beaker, ditch the weight maps.
There's a handy-dandy script here on highend called, IIRC, weight tools. It lets you write out a text file of how much each point is weighted to each joint. And, naturally, import those weights back in. In this way it's much more accurate than the default weight maps that rely on UVs and map resolution.
Hope this helps.
-James