I would definitely say to paint first as the windows i have been quoted before come fully painted anyway you could just pick a color to match the paint that you already had picked out. I got this advise from conservation construction of texas. conservationctx.com Windows are also way more...