I live in London, UK.
There are so many shaved head men here, that it's bordering on 'trendy'.
Last Sunday, I went to France for the day and was a bit worried about my passport picture - it was taken nearly 10 years ago. I needed have worried: outward to France, the French authorities just waved me through. On the way back at Calais, I had to pass through UK border control who are notoriously thorough. After scanning and examining my passport, the UK border guard looked and at my picture and joked with my pal "is that the same person ?". Moments later, we were boarding the ferry and heading home.
In short: don't worry and enjoy your sly experience in Europe.