Well, it sounds like there isn't much left here. Once the fans are at 100%, that's the best you can ask of your cooler in keeping the temperature of your graphics card down. One thing I would certainly do differently is, use the AMD driver software to set and verify fan speed, not Afterburner.
If I were faced with this situation personally, I would start trying to figure out if the cooler is properly getting the heat from the graphics chip away from the card. In my own situation, I have a heat pipe that gives me a great indication of whether heat is being pulled away from the chip itself. I can both touch the heat pipe with a finger (no, I'm not recommending you stick your fingers in your cooler,) and use an infrared thermometer to check temps on the heat sink. If the heat sink isn't hot, despite your GPU's reported high temperatures, your interface between card and cooler is likely the culprit.
The reason I asked about drivers is, sometimes driver updates cause temperature profiles for graphics cards to be adjusted. If you haven't updated recently, that obviously wouldn't be the case. It wasn't meant to mean that you necessarily need a driver update, although running the most recent driver is usually recommended.