If the templates actually stick to the surface of the model so the edges seal I think I'd try it with thinner paint, lower pressure, and several thin coats. Thin paint runs easily, especially at higher pressures so take it easy.
If they don't stick to the surface and just sort of lay there, I'm not real sure how to do it. I'd probably try tracing them on Frisket or something and cutting out something that sticks to the surface.