We started using shallow clones in Gecko to get clone times down to ~2 minutes, but I think there are further optimizations we can make. Marco recently shared this article which contains a bunch of tips:
https://about.gitlab.com/blog/supercharge-your-git-workflows/
I won't have time to prioritize this, so filing an issue to track it for now.