The only way you could do red, is if both sides of the cards were full-bleed red. Just like you can't black sharpie a white deck.
But I am curious to see if it turns out... anybody want to crack open the Red Deck from MagicMakers?
I was going to suggest using the Red Deck from MagicMakers, until I remembered it has normal red rider backs, so it'd have a white border rather than a red one.
But, would the deck really need both sides to be full-bleed red? I thought the only probably with using black Sharpie on a white deck was the fact that the ink 'leaked' a bit, and showed on the front and back of the card. So, why not use a black deck like Shadow Masters? Surely the red ink 'leaks' would be hidden by the fact that the deck has full-bleed black on both sides. The only problem would be doing it on a white bordered deck, where the red ink would be visible.