If you use the random heroic dungeon finder you can get a fresh copy of the instance (including bosses) on the same day. It is just down to luck, really.

So are you using cata greens to help get these achievements or sticking with all lich king gear for the purpose of your challenge? Good luck either way!