Wow, that sounds like a great project! Hope to see pictures once you finish it! I would probably contact the local paint stores/Home Depot type places and ask if they carry non-toxic paint that is safe for pets/kids? That is the only thing I can think of. Anyone else have some good suggestions?