For the Red and White paints, I use the uniPAINT paint markers in the PX-20 Medium Line format. Works great. Simply Google them. I'm sure that Staples or other office supply has them.
They clean up (after they dry) with a Q-Tip of RemOil or some other gun cleaner. As you can see, they do work.
As for the holster-worn sights, try Acetone (or fingernail polish) to de-grease and apply 1-2 coats of Cold Blue. Be sure to wash off the cold blue with water or water-soaked Q-Tip. Easy.