I agree that getting an air 6 hero roughly once every ~666 turns with luck 3 is problematic and should be addressed immediately
.
More seriously the design philosophy was that the heroes should always be at least as good as the recruitables. Getting an air4 eagle king hero when you just randomed a recruitable air 5 would be pretty boring.