What about Radke? He's off to a pretty s***ing start, but he's been very consistent over his career. Even if he continues to struggle, he can't be much worse than Clement has been, and he'll do it with far fewer walks. He's a match with Clement in terms of money owed this year, with the only difference being that he's a FA after this year while Clement is a FA after 2007.
Would the Twins be interested in Clement for a year and a half? Probably not at his salary, so they may need to subsidise the deal to get it done.