Посмотрите на размеры выходных файлов в первом и втором случаях - они примерно соотносятся как 1 к 10, так что это полностью соответствует отношению времени их склейки. Что касается абсолютных значений времени то тут всё упирается в скорость процессора. Чем быстрее процессор, тем быстрее идёт склейка. Я склеивал лист N-37 из 36 двухкилометровок 17 м/пиксель и получил файл на 227МБ. Клеилось всю ночь, т.е. тоже не менее 8 часов на процессоре Athlon64 3000+ (1800MHz, 512MB L2) socket 939.