So here's a hint - use any/all of the remedies above and leave them in OVERNIGHT, especially if you're using something that really penetrates like WD-40/cowboy magic. A lot of the hair will have worked loose by the next day by itself; you'll be in better shape when you start.
Good luck!