Red paint marker would look awesome, but personally they scare the hell out of me. I bought a ton to use on my posters, but after just messing around with them on paper they were too sketchy for me to use. However I have some 8x10's that celebrities have used there own paint markers on and they look and worked flawless. If your comfortable enough with letting them use a paint marker tho I say go for it.  But if you use a sharpie and just make sure it dries then throw the magazine in a frame you would not have a problem that way either.