Actually, Leyline of the Void WOULD handle the Graveyard/Reshuffle issue of the Eldrazi. For instance, if Emrakul got milled with LOTV out, it would never hit the graveyard, therefore, no reshuffle.
Permalink
That being said, there really isn't much reason for the sapphire medallion to be in there, anyway, and has been removed.
The Painter's Servant isn't to make the rest of the spells in the deck easier to play. It's just a happy coincidence that it works out with Trauma. The main focus for Painter is to combo with Grindstone so that lands could not interrupt Grindstone's ability. The rest of the deck is essentially a "Plan B" until the combo comes out. ...How is a turn 3 win not quick for a Mill Deck?
Grindstone is meh? Combo'ed with Painter, you can mill their entire library in one turn for three mana :)