Maybe your server has a Global Looking for Group channel? Lord Adraas, for example has GLFG (It's not very popular yet, though)
But yeah, so far the best option you have is to spam general. I personally didn't have much problems with it, you just need to have some patience.