Could you re-test with the latest mesa-git? As of mid September some patches
landed that improved the register use. 

I myself tried it on an AMD 6850 HD and the trace works fine now.