Can you blacklist people across different servers? And does this stop you from getting queued with them again? This is how League of Legends works, and does an incredibly good job of keeping you separate from the especially toxic players.
Incidentally I am in a CM run right now that took less than 5 minutes for people to start insulting each other. Yay for the weekend; guess it is time to queue up with JP only (at least if they insult each other, I can't understand it :P)...
I like your system of giving people 'points' to become a 'better player', especially since everyone feels they are entitled to having a relic weapon. This should be the stuff that motivates you to getting better, but the attitude has certainly changed over the last few years