Investigate CI performance improvements

[nicohrubec]

Analyze bottlenecks and see if we can find low hanging improvements to reduce wall time. One idea is to test paid CI. We can also try to throw more compute at the slow parts of our pipeline e.g. via sharding.

[linear-code]

JS-3780