Not necessarily a cheap option, but if ganking bothers you, transfer to a PvE realm.
If you have your heart set on PvP realms, you could transfer back post 80th, now that they allow PvE to PvP transfers.

Pally and 4x Shamans are a good mix for PvE and PvP.
You have the whole totem farm down, for strong resistances to a lot of things.
You have a lot of stuns between Fire Nova, Thunder Storm, Hammer of Justice.
You have roots on castsquences via Earthbind. Kings for the team gives the shammies more health.

Assuming your assist method allows any toon to lead as well as any other, ganking you will be painful.
If you wanted.. drop 4x Fire Elemental Totems and chain heal your toons.