You said you just HAD your ceiling sprayed. Sounds like he did not do enough prep work. I would make the contractor make it right and re screen them. It's not that expensive.
I am assuming the mud spray has dried and by the time you soak them to soften the material up and rinse all it all off, you will probably stretch the screening.
© 2016 Renovate Your World LLC