Suggestion: new random queue
Make a queue in which all champions are divided into certain roles. For example, sona=support, tristana=adc, darius=top and so on. When you queue up the queue will select for each player a random champion that he owns (and the free to play ones), and a random role (the system will match champion and role).