eech, this is just nasty. I'd go for rubbing alcohol before hairspray, get the highest percentage you can find (i used to work in a sign shop and we had to use a variety of solvents in the course of working with various adhesives). The stronger stuff will work better for you (if that is the right solvent for that particular ink).
You can also try Folex carpet cleaner - we actually used this to remove * an entire bottle of red wine * which we spilled on our beige carpet (moving 'the wine cellar" - thank goodness it was a cheap bottle, hubby has a few really pricey ones!)
i'd actually try the Folex before the alcohol. Sheila of Ephemera uses it on everything, with good results. Best of luck, i'm keeping my fingers crossed for you, steph