Indonesian rescue teams on Wednesday struggled to reach remote areas on the western coast of Java amid an "extreme weather" rain warning after a tsunami killed more than 400 people last week.