"We didn't have days to think about it. We had hours to think about it," Simon Cowell tells PEOPLE of finding Heidi Klum's replacement
