As great as Blissey and ZH/DG is, if you can't get it a few spots above the bottom, I would probably not power it up yet...CP is still king IMO and prestiging a gym 8k for the last spot is normally a waste of time for me so I tend to leave level 7-9 gyms free of spots if the CP is too high...
Eventually, after a few more gym shaves or attacks, the whole thing comes crashing down.