I have been watching this video:
https://www.youtube.com/watch?v=WqkZXNZwZq4&list=WL&index=256
And thinking about how the core of the story can remain the same, while still giving the player the freedom to craft their own player. Here is what I came up with, which admittedly is a bit cliché...