An Oral Dilemma

I like giving head but my bf doesn't really like going down on me. It's not thaaaat important to me, but it's gotten to the point where he's asking for me to go down on him almost every time and yet he's only gone down on me maaaybe twice in the year and a half we've been together. 
Last time he sort of attempted it, but got a hair in his mouth and was like, "Maybe if you shaved...."
(It's not really an option, I can't stand stubble down there and am too lazy to go for other methods of hair removal, and ultimately can live without being eaten out)
 My question, though, is whether it is really that hard to bypass public hair? I've never had anyone else complain about it. It seems like it's just a matter of parting the hair, no?