5) Все устали и надо было сделать привал да и погода заметно ухудшилась.

Запятые разделяют части сложного предложения с разными грамматическими основами; перед присоединительным союзом «да и» также ставится запятая.

5) Все устали, и надо было сделать привал, да и погода заметно ухудшилась.