I'm not too sure if they have a dalmation face painting but I think it'll be more enjoyable and make the trip more memorable if you try it yourself. You've got plenty of time to 'practice' it and I am sure your kids will LOVE that.
I purchased some face painting supplies recently for a kids party that I was asked to face paint at. I'm listing the website that I purchased a kit from below. I used the Paradise brand because of its natural ingredients, I felt that was safest for the kids.
http://www.sillyfarm.com/paradise.html
They have a basic kit for $25, which is probably your best bet since it includes the black & white. I think it would be a good investment to get it. What kid doesn't like face painting. And you can find lots of videos on you tube on how to do some easy stuff.