Canada's East Coast province of Nova Scotia began cleaning up on Sunday after torrential rainfall caused devastating floods, while the search continued for four people including two children who went missing during the deluge.