There's no real noticeable expense to this to these companies. The only real expense is to the people who will be unable to find specific information online in a format they expect. Thankfully, lots of other folks are reposting all the removed information to make it even more visible than it was before. Ironically, most of the 'unfairly affected' looking to have their previous misdeeds and criminal behavior forgotten will only be drawing international attention to it.