<cynical rant>To the extent that politicians did have to be persuaded, they were probably persuaded by other means than that of elucidating the potential scientific payoffs. They were probably persuaded using political arguments, i.e. how it would play with their voters. Politicians are not, in practice, guardians of a sacred trust. They operate by their own rules and for their own reasons.</cynical rant>
To the politicians, it suffices to say that "It's bigger than what the Americans got".
The importance of CERN for European science and culture as a whole is an interesting subject, but I'd assume it's had very much positive effect.
The truth is that it's easier for politicians to buy votes with handouts than it is for them to fund research in the hopes that an enlightened public will appreciate them for their foresight. Looks like they're correct... unfortunately.
The question I have is really how it was explained to politicians and decision makers who are not scientific. Was it really, "with this research we could discover anything from teleportation to a better way to make toasters", or was it something more specific?
I currently see our governments doing everything they can to limit discovery and creativity because they don't understand basic science or the Internet. It is interesting and heartening to me that a project like this currently exists and is mostly not questioned.