Indeed, a more fair comparison is to compare GNOME Terminal to xterm. You should see that xterm is way faster, but it's also uglier and has far fewer features. Overhead isn't always about worthless bloat.