I don't think Site access will be too much of a problem, but finding a way to fit Ends of the Earth into the deck wouldn't hurt. That said, I think that the problem of speed could be fixed with a bit of revelation angel splash. Angel of Revelation, Servant Angel. Angel of Might, Michael if you've got him, etc. Revelation and Servant are good for speed, and Revelation helps for soul gen. Plus, if you use Angel of Wrath, you can throw bowls into reserve with Job and get them back with AoW.
Another thing that may be worth considering is Gates of Jerusalem and King Manasseh. Manny's withdraw, while it has a high cost, is really good for cbn chump blocks if you have HHI up. Plus, the draw 1 every time a Judean King enters battle is great.
Medium in Endor is an all-around good card, but I'm not all that confident on Saul and Doeg. In my experience, especially if you're having trouble with speed, you'll end up with one and not the other most of the time. I'd suggest Lions over Doeg, simply because the discard will always happen then, even if it can be insteaded.
I feel like you could easily cut Plagued with Diseases, as the */2 or */3 decrease will serve to give most decks initiative and only kill one or two heroes. I could also see dropping Grail, as it may just bee to slow to help most of the time. If you add Medium and Manny, Magic charms may be straight up better than Writ (Especially because Gates would protect Manny in territory). I don't know if King Zed and Dungeon are worth cutting. A 1/1 with a CBN battle winner is great, even if he only baits out an AotL.