FP, if your sperm count is "millions" and you have good primal nutrition, I don't know that it's worth taking a supplement like that. You might want to look at this article: Walnuts Improve Semen Quality -- although it looked at men consuming a "western-style" diet. But walnuts are primal, so there's no harm in trying.
I'm more concerned about your other half. She needs to eat better and sleep better... and what are your joint plans when she does get pregnant? That sort of work schedule isn't good for her now; when she gets pregnant, working like that is even worse for her AND the baby. I wonder if it wouldn't be better for you two to wait to conceive until you can live together and she doesn't have to work such long hours. ??