Actually Randy's a very talented player who might be a late-bloomer. Another try in the NHL could really mean a break-through for him. But as mattihp said, NHL teams might be tired of giving him another shot.
The talent is there, definitely, and he's a nice guy. But he yet has to overcome his inconsistency and play more of a two-way game to succeed in NA.
I really liked Randy in Pittsburgh. He seemed to have alot of talent, and some heart too. And with his amazing hockey sense... He could definately develop into a two-way player, IF he wants to.