It's not one vs the other. Both kinds of testing are 100% essential to a stable service.
If you have a flaky, laggy E2E test suite...fix it.
If you have a flaky, laggy E2E test suite...fix it.
One way I would think is to not go against their service; create a similar service and run it according to your SLA. But then, you have to make sure contracts are in sync, so you need to verify contracts from time to time.