Short answer: no. Shut it down in the evening, close the lid, go to the gym.
Removals and messages go out while your browser is open and you're logged into LinkedIn. When your computer sleeps or shuts down, the queue pauses. When you come back, it picks up where it left off, and everything you queued is still there. See How the queue works.
Longer than the raw math suggests. The estimate in the queue assumes a normal working week, so a long list shows several days. Hover a waiting item to see roughly when it starts. Leave your browser open longer and you'll finish sooner.
Yes, if you want to. You'll get through the queue faster, but you don't have to.
Profile enrichment works differently. See How enrichment works.