After using retopologize, significant lag while painting

Try using the smooth tool over the retopologized area to alter the vertices affected. Does this help?