It sounds like, yes, the issue is the puffy paint. Did you paint it all the way the end of the fabric?
For future projects, I would draw out your seam allowance, and stop the puffy paint a little before that allowance. Sew the costume together, and then finish painting.
Anyway you can scrape...