No, meself, they weren't teenage girls. They were women, and I would say most would be at least on the shady side of 50.
Charmion - one woman who used this euphemism was indeed from Ontario, just west of Toronto.
Out here in Oz when we want to say or write "hell", we just do.