Rivatuner is probably your best option, although if you want to keep using CCC you can modify your cards bios using RBE (you can also modify the fan profile so that it ramps up a bit faster as most stock versions are quite conservative), I´m pretty sure you can go up to 800mhz but am not 100% sure. I modified to max 720mhz CCC limits awhile back and it works fine. My cards are pretty old though and don´t clock as high as some of the newer ones.
Just make sure you raise the core voltage to 1.158V as this is the max you can get through software without any hardware mods. The stock 3D voltage in my bios was something like 1.084 and my cards wouldn´t OC at all at that voltage. The stock reference single slot cooling solution isn´t actually that bad as long as you ramp up the fan a bit, although it can get quite noisy over 60%. If you have a diferent heatsink design (non-ati reference) you can probably go higher while having less noise.
If you don´t want to edit the bios just use rivatuner and set your fan speeds at around 60% (or whatever noise level you´re comfortable with).