My consultation was essentially the same. I'm 37 and the PA said that I would have ~2-3 normal ones. With these odds, I think you need to add in microsorted sperm for an additional 4k. Apparently, you need to have your fertility clinic check dh's sperm before and after freezing, to see if it freezes well. If not, you would have to have dh go and give a fresh sample there and then freeze it just once. Alternatively, if you do ICSI, you don't need many good sperm anyway so could freeze it twice for the journey to VA and back. The person to talk to at Microsort about this is Nancy Gallucci. I emailed her but didn't get a response, so call her instead. This info I got from the IUI nurse at microsort.
I know, it is so troubling, isn't it. They make us feel like we are ancient!