Welcome
I'm not sure how to answer your question so hopefully someone much more knowledgeable than I will stop in. Off the top of my head, the shellac would be fine but I think it depends on what kind of paint you're using. Something water base since their fingers will be in it so the shellac might be a good idea.
How's that for a useless answer