Can you give a little more information about the discomfort you are feeling? Is is like a pressure difference, like when you dive under the water. Or is more like a dull pain that increases with time. Perhaps the cold air on the ear canal?
Divers deal with a variety of ear pain. Aside from the manditory equalizing of pressure, cold is dealt with a hood and there are special ear plugs for divers that some clame help.
For me it seems to be the wind 'slamming' against the ear. Covering the ear some how helps a lot. Perhaps some bunny ear earmuffs?
Rick