Si Europa fue enviada al espacio profundo, donde no hay estrellas, planetas ni ningún cuerpo celeste, ¿cuánto tiempo tomaría congelarse por completo?

Mucho tiempo.

Supongo que estás hablando del agua líquida debajo del hielo en Europa, no de la roca fundida en su núcleo. Europa ya está técnicamente “congelada” con una gruesa corteza de hielo, pero tiene agua líquida debajo de ese hielo.

La Tierra tiene suficiente calor geotérmico para mantener sus océanos al menos parcialmente líquidos sin ningún aporte del sol, y presumiblemente lo tendrá durante miles de millones de años. Sabemos esto porque los océanos realmente se congelaron una vez, pero la vida continuó existiendo, presumiblemente debido (en parte) a respiraderos geotérmicos.

Europa no generaría tanta energía geotérmica (¿Europathermal?) Sin Júpiter, pero generaría algo. Además, el calor residual que posee actualmente tardaría miles de millones de años en disiparse, en parte porque Europa solo tendría un medio para perder calor: la radiación

La radiación de energía térmica por algo como Europa sería extraordinariamente ineficiente, prácticamente garantizando agua líquida en Europa por millones, si no miles de millones de años. Agregue el calentamiento residual mediante isótopos radiactivos y debería tener agua líquida durante miles de millones de años.