Echoing the "turn on all language options" recommendation. It makes a big difference to the waiting time on any direct queues that you join, as it will match you with all players instead of trying to gather eight who all speak English.

I'm on the same data centre as you, and it's been a little while since I've tried to queue for those less-popular instances as a DPS, but I definitely don't think it should take that long.