Japanese rescuers struggled with heavy rain, blocked roads and aftershocks on Wednesday following a powerful earthquake that killed at least 73 people and left tens of thousands without power or running water.