The KISS solution would be to send multiple probes in case one hit a snag, but that would probably require nuclear propulsion. On the other hand, a working "melting" probe would probably need a nuclear heat source as well. Communication with the surface is the other big problem. Trailing a wire behind isn't going to work...the ice will freeze up again as soon as the probe is below the surface, and lock the wire in place. Heat the wire? Maybe. Don't think so.

Best bet would be to start a serious Europa program with a Europa "Global Surveyor" satellite in orbit around the moon* to perform detailed observations. Odds are good that we could find "geysers" or some other source of intermittent liquid water from below the surface. Then send landers for analysis. Ice formations around such geysers would contain evidence of any organic activity below (geysers on Europa would not be boiling water!) although it might still require digging a short distance into the ice to get at stuff that hasn't been blasted by sun and radiation.

*If we have the technology and propulsion capacity for this, we should design such a system for mass production. I've got a LONG list of places that need one of these orbiting around them. I wonder how difficult it would be to maintain a stable orbit around the moon of a gas giant? Lots of propulsion adjustments needed?