"The Arabella" is perfect for little kids. I teach in a maritime history program for school-age kids. We hear a lot of "Johnny's Gone Down to Hilo", and "A Long Time Ago", and "Santy Anno" and the like. Plenty that's appropriate, and if a verse is not, usually the song suffers little by leaving it out.

On the PC topic: It's easy to take the "let them hear anything" stand if they're your OWN kids. But those of us who work with other people's children have to respect their child-rearing preferences, in general...so we tend to think it's better for the kids to have exposure to the music even if it's bowdlerized. Heaven knows, if they become interested in it, a very small amount of independent exploration will lead to more complete knowledge.