Nuke it from orbit?
Yep. Nukes would eject ice from under the surface and radiation would warm things up a bit.
Nuke it from orbit.