There was an announcement in the game that this had become as issue, then another yesterday saying some changes had been made.
I found it quicker yesterday than it was in the days before (but not as quick as before the free mode was released). I'm sure it will improve again once the free users decrease (if not Konami will need to add more servers).