Have you tried using any tools to speed up your integration tests? Something like Typemock Isolator which can run only the relevant tests during the build or IncrediBuild which can use unused network resources to speed up slow builds.
How often are you testing?