I'd put some tape on the GPS patch, paint that and try it out first.
I don't know the physics, but having used older marine GPS units, I've always been told not to paint any antennas. Seems like metallized paint — while not creating a Faraday effect — would nevertheless put metallic material...