It's probably not just stored as gigantic combined flatfiles, but imagine what would happen if they launched this feature and it only actually deleted some copies of the user's browsing history.