I agree with you that the fight for privacy seems insurmountable, and the sacrifices (that you mentioned) far too great. But I think the solution lies not in sacrificing the conveniences, but in creating enough isolation between each service to reduce/remove any correlating.