End-to-End Encryption isn't the problem, it's that you can't intercept when needed (by the government only of course). Creating a secure intercept process would not be beyond Apple's capabilities.
Yes, it would be great to have the best of both worlds.