The simplest way of handling mirroring in multi-paint is creating a uniform symmetric selection and relying on existing symmetric weights to direct changes to the appropriate vertex groups. This already works if mirror bones are selected manually, and can be made easier to use by doing it implicitly.