Bevy, being the chonker it is, with 300-700 dependencies takes about 5min from scratch. And 15 seconds on average.
What is happening here is combination of using underpowered Gitlab runner, no-caching of artifacts between runs and dog knows what else.