Should the starting hero for Necropolis be chosen randomly?

I agree with Avern, the rules should have a minimum number of restrictions. Only the most necessary ones, which eliminate the obvious imbalance between factions.