Down scored their biggest ever win in the All-Ireland qualifiers when they dished out a drubbing to an understrength Leitrim side at Pairc Esler in Newry.