No, you wouldn't have to get a new board. Most 100 series boards now support Kaby Lake chips with a BIOS update, but you didnt say exact model.
And yes you'd see a pretty good increase, but am not sure it's worth the cost for what you'd get unless you sell the 6400.