I think Frost is what he is, and going to another team won't change that.
He's already played 245 NHL games, it's not like he was buried in the AHL like Richard.
He'll have stretches when he's effective, and people will get all excited, then he'll revert back to going MIA for long stretches. He's a 2C on a bad team, 3C on a good team.
This season he's obviously dinged or injured, he's skating worse than I've ever seen him.
Which is why I'd just shut him down for a couple weeks and get him healthy.
What would worry me is how well he's going to age.
He depends on speed and quickness to be effective - if he slows down as dings accumulate, he could fall off the proverbial cliff.