When i worked with under 2's i let them paint naked just with nappy on. Its not as if perverted strangers were able to see in.
Under 2 year olds, obviously don't benefit much from sitting at a table fully dressed, and being told to neatly paint with a brush, but don't get it on your clothes.
So instead we put a massive sheet of paper on the floor, stripped them all off and let them paint with their bodies! An excellent learning experience and not at all weird or unusual.
We did the same with other textures, such as jelly, cornflour mixed with water, pasta etc.
Also, in hot summers, when the air conditioning would break down, we stripped the children down to nappies for their own sake.
We'd have a paddling pool which they would be completely naked to play in.
If you're a parent that doesn't want your child to be undressed, let the staff know, and they will respect that.
Believe me we (staff) felt we were giving the children freedom, comfort and a good variety of experiences. No parent ever complained to me, i only heard compliments, as they were grateful we'd put up with all the mess at nursery, so they didn't have to do it at home.
I think it you have an ian huntley amongst the staff, hes more likely to strike when hes changing your child's nappy in an enclosed bathroom, than in a group of staff and children!!
And its true, if your crb isn't through, you will not be left unsupervised, i didn't employ people until it was through.
Have faith people please! and if you don't like something just talk to the staff!