I have no objections to making some Orcs into redeemable noble savages, especially if other Orcs are still howling killers. I actually did that in a previous campaign, where Humans, Orcs, Elves, Dwarves, Halflings and Gnomes were all really degenerate variations on a single elder race.
Also, Orcs are not 100% Tolkien at all. The name occurs in the Middle Ages both as a reference to a sea monster, and a ogre-like creature. On a literary level, before Tolkien "Red Orc" was a character in William Blake's poetic epics, where he represented (surprise!) humanity's wild passions that are wrongly suppressed by civilization.
As a side note, did it ever strike anybody else as odd that D&D Orcs were not worshipers of Orcus?