Does anyone know what the hottest temperature recorded / location is
in Europe?

GFS is forecasting 42c / 43c for South East Europe around 27June.

http://www.wetterzentrale.de/topkarten/fsavneur.html

I know it's a long way off, and we should never trust models that far
out, but I'm still interested to know.