The thing they seem to neglect is that diffusion of nutrients is one of the dominant size limiting factors that constrains cell size. That, presumably, would change on Titan. If anything the cold should make diffusion slower, no? Still it's a cool idea, and I think that we should be exploring Titan, Europa and Enceladus for life ASAP.