It handles millions, but it can be a lot faster to just pipe output from tar through the ssh connection.
Today seeks are mostly instants, so maybe my experience isn't valid anymore.
Like everyone here I've no benchmarks but have got burned trying to rsync around too many small files.