In a long email correspondence with the Taiwanese authority in Japan, who were made aware of the full details of my situation, I received the following advice:
If the stay is known to exceed 90 days, it is recommended to get a visa
A visa run would reset the stay eligibility to 90 days from the day of re-entry