But first: identifying which pencils are water soluble:

Results

Remarkable how easy it was to lift and move around such a staining pigment as PB27 when the watercolor paper (200 gsm) had acrylic medium on them.

I think I like the idea of water soluble graphite. As for the mediums, to use them under water-soluble paint: I need to experiment in actual painting.