There is value in saving $39 million on Shields if they want out of his contract. Similar to the Tulo-Reyes deal, take on a bad contract to get rid of a worse contract. Not saying it would work, just saying it's an idea.
What about Nolasco and Kepler for Shields and Hedges? Padres save $39mil and get a top 50 prospect, Twins get out of Nolasco, get a front of the rotation guy who can miss some bats, and get a catching prospect who could be the offensive upgrade they need.