That's why the ONLY time I practice making fires is on damp, rainy, miserable days. Yes, it's hard, no it's not impossible. Tinder - dry dry dry tinder can be found even in the wettest of woods, but you're best bet is to have something with you like oily cotton or dryer lint.
One thing I can suggest from having sold the Magfire fire steels - slow down - a hard, steady stoke on a fire steel makes a better, hotter spark. Also, with a firesteel like a hotspark, make a supreme effort to create a good-sized pile of metal shavings that are contained. The heat from these shavings will be of great use to dry out "almost ready" tinder material.
Finally, remember that tinder is often found INSIDE trees and UNDER stuff, and even on a rainy day, plastic makes a pretty good tinder.