Just asking before I make my character sheet...

Would it be lore acceptable if I made my human Fury Warrior raised by a tribe of Orcs separate from the Horde, like the Mag'har? Then when he is found by his biological parents and returned to Stormwind, he is forced to renounce his ties to the orcs and treated with prejudice based on Imperial Human's view on orcs.

Just wanted to ask in case there was a problem with that lorewise.

I would certainly avoid that for now. The reasons being: The Mag'har are in fact Horde. Though they tend to keep their distance from Horde politics, they are not neutral by any means and are hostile toward the Alliance. This obviously changes in Cataclysm when Garrosh (a Mag'har Chief) becomes Warchief of the Horde, which is the highest possible rank within Horde politics. Go figure... It is highly unlikely that any Orc tribe would take in a Human for any reason.