scp itself won't have a problem handling large files, as long as your connection can handle it. And if your line is reasonably fast, you'll probably lose more time compressing/decompressing than through the larger data volume.
For the transfer I'd suggest
$ tar -cf - <files> | ssh user@host 'cd <dir>; tar -xf -'
which is (logically) equivalent to
$ tar -cf files.tar <files>
$ scp files.tar user@host:<dir>
$ ssh user@host
on other host
$ cd <dir>
$ tar -xf files.tar