Similar to cleaning this same situation on the beater of a vacuum cleaner: I have found that cutting the hairs en masse makes them come out much more quickly. Sharp pointed scissors and a bit of digging.