500 evasion should be fine on a melee. Our problems were more on non-melee toons that couldn't handle the incidental damage.
The non-melee toons really need Toughness and Shroud HP items to stay up in this one, otherwise maximized Chain Lightnings, Meteor Swarms and Delayed Blast Fireballs coming from multiple trash mobs at a time will tear you apart.