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
They never hinted on it being a problem.
Also see: