More options for hero selection

the trade or selling option is really good, i know i would be willing to trade a few small systems for a good supervisor

Only if reshuffle has a high enough cost to make it a risk.

An option to re-roll using dust or influence would be awesome.

Sounds good.
I found a small solution to this.
If i need a system focused hero and i get combat, i just assign him and siege minor factions, if seeker then his movement bonus is great to scout and discover curiosities on enemy territory.
Obviously it does not work always, but sometimes is already something. And your idea would be perfect time when it does not go as intended :D

I would love a reshuffling option!

Under high pressure diplomatic negotiations with factions, you can "ban" a hero of theirs, effectivly kiddnapping them. Alongside that, they could perhapd trade heroes, like how football players trade off to teams every season. Hell, Id kill for a hero to betray me if I dont follow their governing stance (p, m, r, e, d...)

Actually if you don't assign a hero, I think you don't pay upkeep, but there's a message bothering you every turn...

Anyway good suggestion.

As a sidenote, I would also love to have the option to choose a racially appropriate starting hero during faction creation. I feel like the differences in classes are big enough to warrant it.

If you haven't already create such an idea, you definetly should!  Or can I already up-vote this idea? ^^

I think an option can be made to let players to spend influence and Dust to "reject and request", throw back all provided hero options and ask Academy to send them heros of specific type or/and faction, like "give me guardians" or "give me UE heros". I think it will be more balanced if players are only allowed to make one kind of request at a time, as making two requests at the sametime can easily result in the specific hero players want, and can be pretty OP if exploited.

Another option is to spend influence to "convert" hero points, like changing the points toward guardian to seeker. Currently I'm a techno-industrialist type player so I've always get overseers and guardians, but I always yawn for Klev, that Vodyani seeker who can let my fleet literally "get to the other end of a large galaxy within 2 turns" while still very capable at fighting, arguably the best seeker or even admiral at this version (Varb and "cubed" can slam down Klev in battle for sure, but these two will be constantly outmaneuvered by Klev if player is clever enough), so maybe I can spend a mountain of influence to convert my overseer points to seeker points to have a shot to get her.

I like the idea of being able to re-roll hero selection, as well as having an initial choice for your beginning racial hero (and that this starter hero thing will be a very important thing once we can build custom factions).  Just throwing my two cents in, for what it's worth. 

As an added idea: what if, during custom faction creation, we could buy traits that allow us to 'weigh' the chance to produce a certain species or class of hero? Something like "Segregationist" (More likely to get your race's heroes), or "Meritocratic" (More likely to get not-of-your-race; probably not the best word for it, though); "Battle hungry" (More likely to get Heroes good at leading fleets), "Economically Minded" (More likely to get Heroes good at leading planets).  The options wouldn't be completely one-or-the-other, it would just weigh the random numbers to favor a certain set over another. 

I think it would be good to at least be able to pay some resource to re-roll.  Same political type (as it expected mechanically), but potentially different characteristics.

Nothing worse than getting a bunch of heroes that won't fit anywhere.