Damn, those Teramytes are strong!
Finally beat the one in the full scan after a few tries and upgrades. Did a quick scan after and got 2 of them at ones (along with a Myte, but that's whatever). Needless to say, they make short work of me. =')