Personally I am not a big fan of Half-Orcs by and large, and will simply convert them to "Orcs" in my home campaign setting. This does away with the inherent problem that "Half-Orcs tend to have a messy implied backstory," quite nicely for my tastes.
Further, someone later mentioned that if an...