I started using colored pencils for coloring books a long time ago, because I found crayons to be too greasy and you couldn't get the finder details like you want to with crayons, plus as you mentioned--rubbing. I usually don't have issues with that unless I swipe away dust or broken bits of pencil and it smears in certain spots. As far as sealing I can't offer advice, sorry.