Thanks for turning up some real info. The paper you found is speculative, but the options they consider all have a temperature range within a few degrees of zero C.

They entertain some scenarios whereby stratification could allow the deep temperature to get as high as ~4C without breaching the icy surface.