They did already send a probe to Titan, but the Europa probe project was in direct competition with a project to send another probe to Titan:

http://en.wikipedia.org/wiki/Titan_Saturn_System_Mission

This one would have included a lake lander and a balloon, and would have been generally neat-o, however I agree with NASA that Europa should be a higher priority for now.