Irrespective of the weight of the paint, one technique used by clever maintenance crews is to install completely worn out brakes prior to sending the airplane unto the scales.
Depending upon the number of main wheels on your airplane, this can easily knock off an extra ton on the empty weight. Check out the size difference between new vs. worn out rotors.
