So when making the art, should I paint it using the base GB greens for backgrounds and then tell you which palette I chose, or should I paint it with the colors of the palette directly?

Paint with the palettes you have chosen, so the PNG will be the complete final look, when you upload it to your entry page.