That's an interesting point.
I hadn't tested the startup times of the upx binary before, so I just did by running `time $binary_name --help`. For my binary, this should print a simple help message and quit.
Big: 0.04s user 0.01s system 101% cpu 0.054 total
Med: 0.04s user 0.01s system 99% cpu 0.048 total
Sm : 0.14s user 0.02s system 99% cpu 0.163 total
So you're right - it makes execution time take about 3x as long. However, in my case, 3x slower is a fine trade off to make.