Since you'll be knocking out a big quest chain to get to Last Rites, might as well do the other quests in BT - with 5 they're trivial, especially if you skip the gathering ones. Make sure you do the baby Murlock ones, 5 toons running around with babies is cute overload. Do the starting zone quests in Howling to get the HK quests, there's some nice rewards for those, even though you may be too low to equip them.

The only advice I have for HK is make a /target Ice Tomb macro for all of your players. Makes the Prince easy.