My suggestion would be to make an alt on a really obscure low pop realm and look for one around the Gnome starting area. Most likely the Legion event could be messing with the spawns?
Has new CRZ changes made it impossible to do this?
I don't know about that. I think they made it so you can't realm hop anymore, so it should be easier to find because people won't be hopping constantly.