Telcodata has been converted to InnoDB throughout tonight. It also has a slave replication going finally, so there can be hot backups of the database, should something bad ever happen to it. (There's nightly snapshots taken and spread around, but until now, nothing was replicating any more frequent than that).
We'll see how this affects perfomance tomorrow morning. :-) I've got my fingers crossed!