Honestly you are probably looking at a lot of frustration if you try the paladin as holy with holy gear /pvp gear. My team on The Ten Who Were Taken is Paladin/prot Priest/disc Lock/demo Lock/dest Shaman/element.

I original had pally priest 3 lock and did 3 affliction and then 3 destruction and finally one of each. Let me break down my experience.

prot pally if you go holy gear etc... you will completely lack +hit rating (healing gear does not have it) +expertise rating (same) and none of the defensive skills (dodge block parry defense miss). these are all huge to your ability to hold aggro on a mob, land judgements, as well as mitigate damage. When you get all purple in your gear you will notice that plate armor is really only giving you 10-30% less damage per hit from physical damage but you are missing 10-20% of the mitigated hits (dodge parry miss) and redcued hits from block. If you get stunned/silenced/feared you will go down like tissue because you are both the tank and healer.

As the warlocks go... i would suggest going with a mixed batch. Each one gets its own heals from spells (well destro does not but you get more reduction and higher stamina and spellpower). I personally though affliction would be the way to go as i used to be a pvp lock but in all honesty, with casting times and lack of mobility from being a boxer, you might be better off with the big hits fast to kill quicker than letting the dots tick away.its not bad at all making macros for each build as I am sure you know based on your experiences 5 box already. again this is just my opinion from having done similar to what you are.

I ended up dropping a warlock for a shaman due to the utility they offer. it helped a ton. like night and day. with my final group i have several utility procs that impact the entire group and make them all stronger. the shaman does alot more up front damage than i would like even while being less geared still but he does not have the lead in spells the locks do (corruption/CoWhatever/immolate).

With my group the way it is I would still be nowhere without a healer of some kind. I cannot begin to imagine trying to self heal and i dont even bother trying on a wipe type situation where my healer goes down for some odd reason. It seems you are looking at it from a killer faster than be killed standpoint and if you are determined to go that route i would go protection paladin x4 destro lcoks and hope you can destroy the targets before your tank dies.

I hope that you dont think i am bashing because i really am just trying to give you helpful advice... its a tough road you are thinking of running. if you do decide to change... in heroics 80s geared now my priest casts power word shield and renew every cooldown... nothing else is required except on bosses where i add holy nova in to heal the rest of the team.

in any case... post your successes. nothing is kooler on these boards than people achieving the impossible and figuring out how to do so as they play.