I could see things looking something like this.
Coupla things:
1) What do the abilities, other than those with adjustments attached to them, do? A 14 Con...doesn't have any mod?
2) I believe, and certainly hope, the a Background comes with more than 2 skills attached. Though 2 or starting with 2 is a nice way to keep things simpler.
3) Where is/what does their theme give them?
4) Where did Swimming and Climbing come from? Are those supposed to be "Fighter class" auto-skills? What other abilities/skills did the Fighter get...or choose?
5) Other than the +1 Str and the -1 Int, what are they getting (taking up space on the character sheet) for being a half-orc?