That's not the only way to view the situation, though. That's the "software" view of the world. I take a "hardware" view of the world. That data is sitting on Google's property. Its servers, its hard drives. You've given up posession of that data. Under that view, rummaging through that data is neither unconstitutional nor against the spirit thereof.
more generally, the constitution just has nothing to say about the larger issue of "tracking." The founders wrote the 4th with a specific grievance in mind: British searches of houses with very broad warrants. They just didn't address the government collecting information you left out in the world to track you.
As for how Google isn't a modern mailman: its not an organ of the government (4th amendment protections apply only to postal mail, not say UPS); and it reads your mail unlike the postman.
Its pointless to speculate what the founders would have done had they addressed the issue. They didn't, and there are crucial distinctions that make the protections they did address inapplicable to online data. Given that, the solution is either a privacy amendment to the constitution or sweeping legislation.