Another approach that helped us was relocating integration tests out of the main CI build which were costly and not critical to run as part of every CI build. We now run them daily against the latest version of the build.