Achoo!!!!

All winter long I anxiously await for the arrival of spring. Snow is just not my thing. I want to be able to sit outside, go for a walk or send my girls into the backyard to burn off some of their preschooler energy. I always forget that spring means seasonal allergies.
I am a long-time allergy sufferer. I've been tested and the tests always show I'm allergic to dust and mold. I still say the tests are wrong because whenever the TV weather reports talk about high tree pollen, I'm miserable. Regardless, I'm suffering and so are the girls.
It has been incredibly windy here lately. How do you tell four 4-year-olds that even though the sun is out, they can't go outside? You don't. We take walks around the neighborhood. We decorate the driveway with sidewalk chalk. We run around the backyard chasing bubbles (the wind is good for that, at least!). Then at the end of the day, we are all congested, sneezing and some of the girls have runny noses and eyes.
I've brought it up with our pediatrician. She thinks they're too young to be tested for allergies. I'm starting to wonder if I'm going to have to push the issue a little more. So far over-the-counter remedies help... or at least help them sleep. But I feel like I'm just treating the symptoms. I would much rather find out what specific allergies they have and work on finding a better solution.
So, anyone out there have children who suffer from seasonal allergies? When did you have them tested? What course of action have you taken?