Finally a fast Terminal.app replacement that has support for 256 colors, full-screen mode and more. A few bugs and missing features, but a worthy replacement nonetheless.
Thank you, prashantv, for pointing me to this.
256-color terminal up to par with Terminal.app | Heykuki News