Why would it take months for a new president? In case of the death of a president, the vice-president gets automatically sworn into office as fast as possible and in fact becomes a president. Now if the vice president also dies, you have a line of succession to act as a president.
I haven't found any information about the obligation to hold new elections in such event, but I could be wrong