Another idea for a Job deck is to tech against the cards that can hit D & A. Protection of Jerusalem is one of the hardest counters to Assyrians (and therefore Assyrian Siege Army), and Might of Angels or Book of Life will wipe out Roman evil characters (including the one that hits forts in set-aside - Caligula maybe?). Both of these GEs are Silver, which makes them a natural additional to a Job offense if you want.
Another idea is to consider your Job deck a Silver deck with a Job splash. Silver is tough to stop over the long haul and can benefit from artifacts that wear down a defense, like Chariot of Fire, CWD, and Crown of Thorns. Just include the highest-strength heroes (Captain, TSA, Mike, Gabe, The Destroying Angel, Legion of Angels), a few of Silver's best GEs, and never stop attacking.