I also feel that the addition of a 4th difficulty would be good for the game. The currently difficulty curve has been flatlined by the player base learning the game over the past 22 years. HOWEVER, there should be no further power creep to allow people to play that new difficulty more easily!
I had another thought on how to put the Standard of Heroes to use as well: