Hypothetically speaking, to tunnel through 40km of high pressure constantly chilled ice on Enchiladas, you need not a fission device but a fusion one.
Let us look at some numbers. Make some assumptions.
Diameter of the probe that melts its way down = 16 cm
Frontal area of probe = (16/2)^2 x pi = 200 cm^2 = .02 m^2
Distance it must melt through the ice = 40 km = 40,000 m
Amount of kilograms of ice that must be melted =
40,000 meters x .02 = 800 m^3 = 800,000 kg
Temperature of the ice = -200°C
Specific heat of ice = 2.1 kJ/kg/°C
Heat of fusion of ice = 333 kJ/kg
Heat required to raise ice to the melting point = 800,000 x 200 x 2.1 = 3.3e6 kJ
Heat required to melt the ice = 800,000 kg x 333 kJ/kg = 2.6e8 kJ
Total heat requirement = 2.63e8 kJ
Time allowed for the descent = one month = 720 hours =2.6e6 seconds
Power requirement of radioactive heat source = 2.63e8 / 2.6e6 = 100 kW
A 100kW radioisotope generator made of plutonium-238, that cannot be turned off, is a bit large in my estimation. I would tend to reduce it to 10 kW and then allow ten months for the descent.
Or one might consider a fissile uranium source that is kept in two pieces until the heat is needed.