Paint that is aluminum in color has (or had) aluminum in it. The aluminum will spread to lower areas and provide a good seal. Put it together when the paint still tacky.Is this a metal gasket?
I've seen guys get away with reusing metal head gaskets by stripping the existing finish on it (lacquer thinner or acetone), and then spray painting a coat (1 coat only) of paint on both sides.