It may be worth noting that some parents wont let their kids play games with ads.

There are two good reasons that I can think of for this:

1. The content of some ads can be inappropriate, even in children's games.

2. Fear that an ad will lead to a purchase of some kind.

I think an IAP would be a good solution for you.