The first few suggestions would work well enough, but yeah, you are right, it'd be hard to stay out of a collar for anyone who doesn't know how to use a sword. Another problem, to my mind, is fitting such a character into the concept we decided on without making massive adjustments. I do kind of want to avoid making any one character into a primary protagonist, which is what a Gulliver or Tarl clone would, I think, have quite some difficulty avoiding.
But really, the primary issue isn't so much being an earther as much as it is being from a cyber-punk civilization with bionic enhancements. That just won't fly, period.