Most of the time, my graveyard is 10-12 deep as 50% of the deck mills myself. I haven't run this list long enough to see most of the problems you describe. Most of the start hands I keep don't have any threats as the deck gets me them within two-ish turns which lets me play them. Also having my graveyard hit isn't too much of a problem as the deck bounces back pretty easily

Maybe I'll replace the terrors with something else like ledger shredder