Why does no one suggest PAX, or even APAX? It's acrylic paint + surgical adhesive, the best stuff out there, and used in body painting and face makeup all the time, not just prosthetics.
The non-tacky stuff is here...
Composite Effects - APAX Paint, Quality PAX Paint alternative
You can airbrush it on, paint it on, or (likely the best option) use makeup sponges.
I painted both hands green with it over a weekend recently, to test it. I wore it from 10:00am to 7:30 pm... no cracking or peeling, no stickiness, no wear, and it came right off with the remover. No problems at all.
I really am surprised it has not become the defacto makeup for halloween.