I don't know. If they were kept entirely on paper, then it's unlikely that it's any sort of bedding stuck up in there. Dried mucous, maybe, as you've already considered...which should be helped by the soak in the same way stuck shed would be. I don't think I'd be TOO concerned at this point if it IS old mucous, so long as their mouths are clear and clean and they show no other signs of illness.
Since it's both snakes...it's unlikely that it is anything really exotic or weird. If they already show signs of stuck shed and a poor shedding history, then that seems to make the most sense to me at this point.