Despite 'AGT' initially being "a very difficult show to sell," Cowell tells PEOPLE that he now has the "best job in the world ...