Couple of things:
1. Start by duping your footage and pulling an inside and edge key and combine the footage
2. If that does not work, do the same but break it up into smaller chunks – split the people into different comps, key the hair seperate from the body etc. Trying to do this with one key will lead to frustration.