Dh has this, and he was prescribed otc pseudophedrine...he's taking Wal-phed (generic from Walgreens). We get id'd here in WI, too, which stinks. We don't have to have the prescription, but it saves us at least paying taxes on it. It shouldn't be a problem for you to buy it, though. My dad has terrible chronic sinuses and practically lives on the stuff, and he never has any trouble purchasing it (he's in IA, too).
Anyway, to answer your original question, dh's output (for lack of a better term) dramatically improved using pseudophedrine. Went from not having enough to even test, to getting a decent sized sample with a count of 75mil. We've got a few other male if factors going on, unfortunately, but we know that at least the pseudophedrine is helping with the retrograde ejaculation part of it. His dr told us it was alright to only take it from the start of my cycle until I o.