I decided that, since my RAF benefits ran out, I would try to use the new LFG tool entirely to level 5x paladins and see how that worked out.

So far it's pretty nifty - I've gotten my little team up to level 51. One is Protection spec, the other 4 are Retribution, and it's just seriously insane - the only time any of my characters dies is when I make a mistake with targeting and send one running off to who-knows-where and don't catch it, or I'm not paying attention. The 4x instant Flash of Light + Sheathe of Light makes sure my tank is up, and everything just drops dead very quickly. Right now the team is working through BRD - we can do most of it, but I'm waiting until we hit 52 to try clearing it entirely.

What it isn't is quick. We kill extremely quickly, but because I'm stopping to loot (I mostly loot with my leader and have the loot filter addon to drop anything that's not worth more than 50 silver, or a trade good, or a green+ item) but things have slowed down a bit since about level 48.

So, here is the set up I'm using, and I'd really love it if anyone had some ideas or suggestions for tweaks!!

Protection Paladin - leader. Button 1 is Avenger's Shield, 2 is Judgement of Justice, 3 is Consecration.
4x Retribution Paladins - 1 Is Judgement of Wisdom or Light (2x of each), 2 is a macro of /castrandom [target=focustarget] Judgement of Wisdom/light, Crusader Strike and 3 is Consecration

I have 3 healing hotkeys set up - one key will have all Retribution Paladins heal my tank, another will have them heal themselves, and the third will heal whatever my tank's target is.

I'm using AutoHotKey and just sending about 20 different keys (numbers, numpad, a couple of others)

So, to start off a fight, I have the Tank use Avenger's Shield, we run into the pull, and I spam 2 & 3 until everything is dead (which is usually extremely quickly - a pull of 5 mobs in BRD maybe needs to have Consecration refreshed 1x, so maybe 8-10 seconds per pull of 5).

With my tank I'm avoiding the 9696 thing right now because I don't have all the requisite skills and also because it seems kind of pointless since things are dead so quickly - I'm sure this will change, but even on boss fights, right now it's just not an issue.

We are survivable - I've accidentally pulled 3-4 spawns (so about 20 mobs) when sloppy and usually won't lose anyone in that kind of situation, DEFINITELY not a wipe. With the Retribution Paladins, once we get Divine Storm it should be even more insane. And, we don't run out of mana unless there is one of those huge pulls, and even then I've finished those kinds of things with nearly full mana.

Because they're all melee fighters, I don't have to worry about standing in the fire during fights that involve that kind of thing - I run around in circles with my tank and have everyone follow along, whacking at the boss.

But can it be better? I'm thinking of maybe swapping out one of the Retribution Paladins for an Enhancement Shaman - totems, wipe protection, etc. I'm also thinking of supplementing dungeon runs with non-dungeon quests, but it just feels wrong to do it that way since we've done pretty much nothing but dungeons and dungeon related quests since level 12...

Anyway, any suggestions?