I think he would be fine on the Avs if you put him with guys who can skate.
If the Avs acquired him, he'd have--for the rest of this season--two of Rodrigues/Lehkonen/Nichushkin/Rantanen. Very likely Rodrigues and Rantanen as those two have been the 2nd line wingers (and Mikko is only there to help split up the scoring depth). Once Landeskog is back he'd be an option for him too.
I personally like Hayes enough for the Avs. I think he's still got 2C play left in him. If Philadelphia is retaining somewhere between 25-30% that puts him at somewhere between 5.35M (25%) - 5M (30%). For a 2C that's really not all THAT bad. 2C's are getting paid more. Kadri just got 7M and he is--as much as I love him--a 2C. He's getting paid that because he put up 1C numbers last year.
JTC will get at least 5M on the open market this off season and I don't think it'll be from Colorado. He just hit 40 points for the first time in his career and I think has a good shot at at least 50 (he's kinda streaky so who knows if he gets there).
The Avs having some cost certainty for the 2C slot for the next 3 seasons is valuable too. Allows them to know where they can allocate other $.