It's not the label paper or the plain paper that cause the ink to run, it's the ink itself. I use a HP inkjet with waterbase ink. My old Epson inkjet's ink was not waterbase. Anything printed by that printer did not run, but alas, it died.
So, with HP's inks, I need to spray my sheets with a...