OP you will get lots of different opinions from painters and contractors. I am not a professional of either group, so please don't take my advice over someone you trust. But, having done this before on an investment property, I painted some beige vinyl windows white and it seemed to work fine. From what I read and heard (admittedly googling and listening to old vets at Sherwin Williams kvetch) it appears that painting the factory-colored windows as LIGHTER color is okay, but a DARKER color could produce problems with the way the vinyl heats when exposed to the sun.
If you do decide to paint, thoroughly clean the frames and let dry, and use a latex or alkyd paint or special vinyl paint. SW sells (or used to sell) a special vinyl paint for siding, this is probably your best bet.