Lindholm is 6'1" ~190-195 lbs at only 20 years of age. Size is not an issue for him being a center. Monahan, for instance is only 1" taller, but 5-10 lbs lighter. Stamkos is 6' tall, 190-195lbs. Crosby is 5'11", 200lbs, Sedin is 6'2", 188lbs, Zetterberg is 6', 195 lbs, etc..etc.. He's right in the same ballpark of a lot of NHL centers and he's only 20. Maybe the Canes don't see him as a center though. I think his game is well suited to playing center, but he can also be effective on RW.
I do get your point about getting caught by surprise by them going off the board. When you do that, you better be right so let's hope the Canes are in this case.