Beaubious might be worth a shot, Terry knows him well though and if we're not interested I assume that means he knows something we don't.
I would much prefer Billups to Blake if we're going the old vet route. Bring in the guy who actually won a championship and ran teams rather than the guy whose best attribute was staying out of Roy & Kobe's way.
Vasquez seems like he would fit very well, but would require a sign and trade. I wonder if a 1st and Wright or Claver could get him for a MLE type of deal. He would fit well next to our smaller guys, b/c he probably guards 2's better than 1's and knows how to play next to Lowry.
Lin could be a good fit off the bench, great shooting and ok size, defense next to Lillard would be horrendous but nothing worse than Mo. Expiring deal, pays him a ton but maybe they could take some of our junk? He probably goes (along with a pick) to a team that can absorb the whole 8M cap hit though to clear cap space. Maybe a three way where we send out Wright/Claver/Freeland to a team for a cap exemption (which goes to Houston), and we get Lin & a pick?
Another option might be just to bring in a vet SF who can semi-run the offense, at least along with CJ/Barton. Would Carter fit the description? He's a pretty good ball handler and runs pick n rolls quite well (like Batum). Then CJ can just play the Dame role for the back-ups. Maybe Wright and a future pick?