Veteran punk band Mayday Parade led audiences through their best hits and deep cuts at Paradise Rock Club.