After taking a better look at it yesterday with that in mind, I'm 95% sure you're right that it's paper. I haven't seen any other runny poops since then either, which is good!
I just replaced the paper bedding completely today and the fruit treats are long gone, I only gave him 2-3 before...