If you have not had any luck with contacting the webmasters of the 10,000 plus spammy blogs and not had any luck with getting Google to reconsider your inclusion in the rankings it might make better business sense to start a new site.
As continuing to add content to a site that is only getting 1% of its previous total is like sinking money into a black hole.
The competition for "short hairstyles" is not excessive and if you use the content from your existing site (assuming the quality is high) the job can be completed quite quickly, when you build the new site use the robots txt file to block access to the new site until it is ready to avoid duplication issues.
Then once it is ready use your industry contacts to press release your new URL, get links from appropriate suppliers and friends in related industries and ask those who were linking to the old site to now rank to the new one.
remember to remove the robots txt block when you remove the old site.
Concentrate on some marketing and great content and the new site should rank well in a few months.
Keep an eye on inbound links using a verity of tools and if you see the spam links coming in ask for them to be removed and use the disavow tool to back up your claim.
I hope this helps and I hope you get your traffic back soon
Sean