My mom only used cloth diapers with us, and apparently they aren't hard to clean or maintain at all. Plus, my parents saved oodles of money that way.

I would second the notion to include them in your kit, since they would serve multiple purposes.

By the way, Madeleine is a beautiful name for a little girl.