Nepalis had been verbally promised they would be able to exchange Rs 4,500 in old notes each, but no official decision has been sent yet on how this is to be done.
The poll is an attempt to restore democracy at the local level hit by the civil war and years of instability after the monarchy was abolished.
The climbers were found by sherpas on their way to retrieve the body of a Slovakian climber who died earlier this week.
Bad weather and high winds are to blame for the high number of deaths this month.
The President has given political parties seven days to agree on a new candidate.
“We were left with no alternative because of the arrogance of the prime minister and his party,” Kiran Giri, a senior official of the Rastriya Prajatantra Party, said.
Calling for a new government, Maoists cited broken promises by Prime Minister Oli, anger in South Nepal over the new constitution and delayed post-earthquake reconstruction.
Women for Human Rights says several discriminatory laws and policies have been amended in recent years, but campaigners say it will likely take many years for old prejudices to die out.
Increasing public anger at the prime minister has led the Maoists to conclude that he was an obstacle to ending the Constitutional standoff.
The president and the parliament speaker are also women, further signs of change in a society with a tradition of male domination.