I think you would be wasting your time with the water - that paper has a coating that is pretty resistant to water penetration. I think you may have to try to trim it as close to the stitching as possible then use tweezers to removing the small pieces - you may still pull the stitches. I hope you didn't do too many blocks this way, best of luck. Let us know how it comes out.