Try this:
+2 Strength and +2 Constitution
Bursts function as normal
+1 to all melee damage rolls (+2 at paragon, +3 at epic)
Racial Power: +1 (w) damage on an attack per encounter
+2 to two different skills (I'd say Intimidate and Athletics?)
Reasoning: the strength and constitution do add to fort defense, meaning this guy is gonna have a low Will and Reflex. But then, that fits the image you're gunning for. As for your suggestion of +1 AC - don't do it, as these guys are already going to be amazing defenders.
The damage boost is instead of large weapons. It's small, but it's going to be noticeable in the long run. The racial power is just like the half-orcs. If you want to change it, I'd make it something like a "grab and throw" power that functions as a minor and does minor damage in addition to a push.
Do not do anything to make these guys absorb a lot of attacks. They're going to do that anyway. Make the players have to spend feats and powers on reducing damage - as a larger target, they're going to be easier to hit, flank, and all that. Part of the price of being large.