if the rest of your team really wants to play with you but they also want to play with the other guy (which i would find ridic if it's as bad as you make it seem), i would just give them an ultimatum. either he gets cut or you leave (if the problem isn't resolved). tell them it's a waste of you time and theirs, but if they want to continue dealing with this dickwad, then they can do it without you.
it sounds harsh but you gotta do what you gotta do. don't let others hold you back, which it seems like this guy is doing.
but honestly, i would talk to the guy who's being a problem. talk to him alone or with your team, whichever you (and maybe your team) feel like doing. work it out with him, explain the problem. don't sugar coat shit. sugar coating the situation could just make it worse. if he says he'll fix things, then put trust into that statement and see if he does. if nothing changes, then yeah, what i said before might be a good idea.
edit: noticed that you might have resolved the issue. good luck!