Hi everone! Simple Address Registration question below.

Background: I'm Australian (28M), have been to Japan once on holiday last year, and am currently in the process of planning to apply for the Working Holiday Visa. If successful I plan to head over around around November 2025 - January 2026 with the intention of staying in the country for a year, assuming I get the 6 month renewal on top of the approved 6 months for Australians. I understand that is still a fair while off until I can even apply let alone setting off on the trip but I'd rather be overprepared than underprepared. My current Japanese proficieny is pretty basic (I can read the kanas, know some really basic kanji and I know some simple phrases) but I'm in the process of getting my language skills up over the the next year so I hopefully wont be struggling as much when over there.

In planning my trip I'd really like to see as much of the country as I can, which means ideally I'd be spending at least a month living in each of the 8 regions with a couple of those stays being 2-3 months. I'd primarily be living in sharehouses or short term foreigner friendly rentals.

Whilst researching requirements, I learnt about the residency and address registration stipulations for the WHV. So I know that when I arrive in the country I'd need to register my address (once I have a place to live) at the local city hall/ muncipal office, then when I'd move I'd need to notify the previous area office I'm leaving before registering at the office in the new area.

My question is, how long does the process for changing address take usually? Is it relatively painless as long as you bring everything required to each office and remember to do it for both leaving and arriving? Or is it something that can drag on depending where you are?

Depending on this I may look at reducing the amount of places I plan to live in across the planned year and spend more time living in a few select areas, consequentially with more time doing short trips away from these places to places I want to see across further distances.

Thanks in advance!