I had the same issue with my solid gray pillowcases. I got a set of complementary white/gray striped cases and the staining isn't as noticeable. You can also flip the cases after 2 days so he's sleeping on the "fresh" side. And as someone else mentioned I have multiple pillowcases and switch them out every 2-3 days. I actually feels better to sleep on the clean cases.