Did you try different terminal emulators? All these features sound like they cause a lot of redraws, so it could be that the terminal emulator's renderer is the bottleneck here.