I'd say Columbus should aim higher, but i'm not sure they have, or are willing to give up the assets it'd take to do so. There are also so many better options out there anyway, and they've got a clearly burnt bridge with one of the bigger names in PLD anyway.
I think Hayes could be alright for what the Jackets need. Gaudreau and even Laine don't necessarily need an amazing line-driving Center. Just a competent one. Hayes is that. Though $7M is obviously not what you want to be paying a merely "competent" center. Retain it down to around $5M and it's probably fine value for what he can bring, and would certainly be an upgrade over Roslovic.