First off, ditch the badly contaminated neck wool. It really isn't worth trying to pick out all the hay, and you'll never get it all anyway. You could spoil a special project by trying to save those bits.
How easy it is to get hay out also depends to some extent on how greasy and crimpy a fleece it.
But yes, I would say combs are the way to go, and see how you get on.