Depends on where in Europe. You can certainly find rock sugar/lump sugar in supermarkets in, say, Germany (where it's called "Kandiszucker"), whereas in the UK you're likely to have more success in small ethnic shops.