Do I Have to Restart Instances After Adding Private Networks?

No, Instances are hot plugged to Private Networks. This means private network interfaces will appear on your instances without any reboot.