There are a couple of problems with hairspray. One is that they usually contain drying alcohols, and if they are aerosols, also drying propellants. And yes, the resins that provide hold can be hard to get out without shampooing.

I would suggest trying a spray gel (like Herbal Essences Set Me Up) or a non-aerosol hairspray if that doesn't give enough hold.