But if someone is thinking about becoming a politician, uses their current obscurity to delete the data from a search engine, and then goes on to run in an election, isn't this exactly when we should want to see all that is on the internet about them? So it makes sense that the information would come back.

Your proposed solution to this is that everyone should have to effectively give up modern technology in this case and hope that some journalist, somehow, without any modern tools, finds all the relevant information despite governments helping this person bury it. Why would we give up powerful tools like this? How is that not a Luddite strategy?

I don't see any way this ruling (I hesitate to call it a law because it doesn't seem to be connected to any actual law that anyone knew about) can be applied in any kind of consistent or useful manner. It WILL turn into a giant fight over who is or is not worthy of being censored or not, with lots of people bending over backwards to argue that they aren't really in the public interest. As presumably there are punishments and fines for not censoring enough data, but there's no punishment for censoring too much, this will inevitably hurt not only ordinary everyday people but also democracy itself.