I did it to a Black Ghost 2nd Ed. deck earlier this year, because the edge chipping was making them look awful. I found that "Marks-A-Lot" brand comes out darker than Sharpie in black. I even tried pressing the edge into an ink pad for some, but Marks-A-Lot beat those as well.
Initially, I was getting black staining on my hands when using the deck. Eventually this stopped, and the magic marker smell diminished without actually going away completely. After some use, the edges are still better looking than before but could probably use a little touching up - they aren't as nice as when they were first markered up.