You’re always going to bump into elitist or clique-y RPers at some point. Fortunately, that doesn’t speak for the majority of the server. If you’re trying to find RP on Horde, it’s worth trying to look for a guild/a community to RP with as there’s less random roleplay that side. Alliance is more a mix of both.
Also, do you have an RP addon such as TRP? It can be a lot easier for people to approach you and interact with you ICly if you have some information up about your character. It’s not necessarily essential but it helps greatly and lets other roleplayers know things about your character.