Try using sharpies instead of markers, they don't rub off or smudge like markers do. (I have tried markers on plastic for another craft project). Sharpies have a lot of colors. They come in two types of tips, one is thin and the other is thick (the original one that they had the first time I used them for that craft).
Refresh Dried Marking Pens