My R9 390 just open and run on 3dmark scores 11,146, stock gpu clocks and 5820k clocked at 3.8Ghz, so it doesn't seem like a huge step up, but at 100 watts less TDP the improvement in both case, and gpu temps should be pretty noticeable.
what was your graphics score ?