The earliest phases of massive star formation within entire molecular cloud complexes