I queue solo all the time. I choose not to join a guild or do PMs. I play to fight alliance players and not talk and make friends. All I do is PVP, and in particular Battlegrounds. So unlike some other posters, I feel this change affects me directly. I remember playing in retail when the racial changes came out. I remember thinking how many good PVP players we would lose. We did. But some of us stuck with the Horde throughout the years and continue to play in a version where our opponents have better PVP racials. Personally, I hate the look of the Alliance ginger bread cities and towns, pink hair toons, the voices, etc. I have never seriously given changing factions a real thought until now.
I frequently see the same players in BGs. Some of them are conflicted. It is hard being a Horde PUG/solo player. While there are certain time blocks where Horde dominates in BGs, outside of those times most matches are won by the Alliance in my experience. Some players have expressed an interest to change factions because they are tired of losing so often. A legitimate complaint IMO.
I would say that this particular change is a very bad one for the Horde. I feel it will push those Horde players that are on the fence away. It is for this reason that I am strongly against it. If it does go through (which it probably will given that I think the staff wants it too), you may find me fighting alongside those ridiculous looking purple goats and pink gnomes. At least some of time I will look like Horde.