However, would it be possible to come up with a UI that doesn't need to "Read and change all your data on all websites." ?

I feel uncomfortable with that.