=== Can I use MadGraph (or any other external matrix element generator) with Pythia for DIS? ===

No. (Torbjorn Sjostrand)

Pythia8 is now interfaced to MG5aMC since v2.5.0 and can be used to simulate DIS.