I could really see Parkway Drive being on Mayhem, not sure what stage they fit on. Are they big enough to headline a side stage?
They have yet to tour North America for their new album and don't have any dates planned for summer (from a cursory look at their facebook).
05/26 - Gorod
05/31 - Cannibal Corpse
06/11 - The Faceless