I don't disagree for level requirement. Shae should be the free one. Harec should be later.
New player here. The only time I ever played Harec was once when I tried Antag, and once when the game glitched and wouldn't let me select someone and defaulted me to Harec.
Yes. It's also a bit bizarre that there is no standard mid-range rifle well-rounded character to start new players on. It's cool that all the starting characters are new and quirky, but the system is quite different enough as is alongside novel character archetypes.
I would suggest just have a default generic that is available to all players at the start. Can't be upgraded with cards or get blueprints, maybe splits faction points across all factions, and don't even give it a special power.
Just a vanilla rifleman character that everyone is familiar with so it's one less thing to learn.
I also thing Hans is a better starter than Lycus, but that's less of an issue.