You can try to get together with a friend to boost this. we did this yesterday and it took less than 5 tries to find each other. One player creates a game and both players start searching same time. Will definitively not work everytime but it is still worth a try.
fyi: we tried at 10pm in germany, so try when you think less people are online.