Hang on, mysqldumps aren't internally compressed?!

I suppose I'm used to -Fc on pg_dump which produces an inherently compressed dump.

Fair enough. Then yes compression would help, though I'd probably have done it as "mysqldump | gzip -c | ssh blahfoo ..." assuming you're just making a backup, not then restoring it on the target host.