The Players are the real problem here. They need to be wholly on board with this, lest every choice they make ends up making a knight in shining armor, or a swashbuckling sailor from whatever limited resources their given.
Players need to make and play neolithic characters, rather than...