I don't know from glue and paint but try running a hot, dry iron over the newspaper. It sets the ink, at least some. Butlers iron newspapers partly to make it look nice but also so the ink won't rub off on the hands of the reader.
How about making photo copies of the newspaper articles? They probably won't run when you use glue. You don't need expensive glue at the craft store. Just go to the grocery store and buy liquid starch, use it straight from the bottle. good luck!