My Linux never had any problems and didn't need any restarts.

Linux install time: A few hours tops.
Windows install time: A weekend.