I think playlist consolidation will help. Its a shame that the game needs it, but when playing during peak times (weekends and USA evenings) I can find games with little to no problem. If they dropped down to the bare minimum, and got rid of game specific playlists (which would suck not being able to play the game you want) then we would probably not see any long wait times anymore.
This game is a decent product now, there are still weird glitches here and there but I think the biggest problem really is population at this point. But the name of this game is tarnished at this point and tons of people say the game sucks that havent played it in months.