Size doesn't seem to be a huge deal, based on his play and production, but age was a little more of a red flag. He's still got some good years on him though, and worst case scenario, having an offensive 3C and using Gaudette as a winger in the top six isn't a horrible cost (not that I see that happening with Toffoli walking, and likely losing Pearson next season).
I'd try talking down the value to a 3rd+prospect or something under normal circumstances...but I just don't want a pair of 6 million dollar contracts for a dedicated bottom six and bottom pairing players. The cap space is much better to be used on Johnson, if we fail in retaining our UFAs.