I was correct then.

I guess you mean that some tables contain 80m records rather than each record is 80m char long?
Can you give the table definition + indexes?
Can you give some example SQL that's running slowly?
How slow is slow (in seconds)?

I don't see how 80m records will even slightly affect MySQL - that is only a moderate table in database terms.

Mike