I think you are remembering it wrong (as a lot of people who were pro Classic and now bounced back from it - more will follow) or simply like or made a very wrong example. Sure, I believe you could've been killed few times. But by the time you were 20 and killed over 100 times (and on three different servers same scenario!)? Well... thats interesting and lets get some facts straight:
a) did you flag yourself for PvP since level1?
b) did you attack an enemy player?
c) did you wonder off to a contested zone that is beyond your level (if ally went straight to Redridge Mountains)?
1-10 Durotar
1-10 Elwynn Forest
1-10 Mulgore
1-10 Teldrassil
1-10 Tirisfal Glades
10-20 Darkshore
10-20 Loch Modan
10-20 Silverpine Forest
10-20 Westfall
10-25 Barrens
I really find it hard to believe you got (if you were ally) ganked so many times in Redridge Mountains, Stonetalon Mountains or Ashenvale.
Duskwood I understand you could end up being ganked as its next to STV and green dragon is there (depends where and when you leveled).
So yeah, I think you are over-dramatizing your past experience and you were very unlucky.
In your made-up (I could believe this happened once or twice during the entire level range experience if you wandered off) situation - if it would annoy me so badly, I would have rolled on PvE server and enjoy my game there? It's no rocket science.
And in all seriousness I never got ganked that many times on my entire 1-60 like you "sub 20" while playing on a High pop PvP and grinding mostly in STV and doing most of the quests there. On a rather balanced server when it comes to factions.
So again, dont go angry on a PvP Server (and make up stupid additional restrictions for them) which will not affect you as you will roll on a PvE one and everything that is "wrong" in your eyes with PvP server will not affect you.