The main purpose of waiting after running some cleaning cycles is to allow any air bubbles to work themselves out in the cartridges. Generally, 30-60 minutes should be fine, but there's nothing wrong with waiting overnight.
There's no harm done in multiple cleanings, other than ink used - although having said that I wouldn't do more than 3 usually or maybe 5 if I knew the printer had been sitting around for a while.