Profile git-last-modified and figure out why it's slower than git log -1

In some benchmarks we ran in gitaly!7999 (comment 2763920387), we've noticed using git last-modified seems to be slower than the old approach of doing git log -1 for each path separately.