5-Paladins New 80s - which Heroics?

[OzPhoenix]

My newly 80 all 5 Paladin team (1xProt,4xRet) is running into issues with Heroics, namely bosses with AoE/agro-wipes. Is there a list anywhere (I've tried looking) for relatively boxable Heroics for new teams in Northrend?

So far I can do:

H UK (Ingvar took some working out, but is now reliably farmable)
H DTK (I have to skip the Summoner for sheer lack of sustainable DPS given that he ignores the tank, but I can do Trollgore and the final boss)

So far what I know I can't do:

H CoS (bummed on this one, cause it was a staple for Paladin/Shaman teams, but Meathooks Disease Expulsion makes the Rets almost completely unable to heal the Prot)
H Gun (first boss, AoE poison Nova, just can't get around it).
H AN (first boss right up the front, the Ambushers even when targetted always managed to pick off a Ret before I knock 'em down).
H HoS (and assuming H HoL would be even worse)

What I'm thinking to try next:

H Nexus
H UP
H OK

Over the course of 2 days, I managed to accumulate 18 Triumph badges and 2 Frost badges, so it's not like they're completely stuck, just somewhat limited. Gearing is from i150 blue (libram) up to i245 (chest/wrist), but mostly around the i174-i200 blue/epic level. Tank is 26k HP, def capped. DPS is 1-1.5k on all 5.

I fully expected issues, since no new 80's just run into Heroics unless they're being carried, so 5xnew-80's was always a recipe for wipes, I'm just looking for some advice on (i) which to try and (ii) which to definitely avoid.