It sounds like you should be eligible in May 2016 then. I think your main problems now will be timing and financial. As you probably know, you can set up a foreign company with an investment of NT$500,000 and get a work permit and ARC for one year. The problem is that you have almost two years to go before you can apply for the APRC. The extension gives you up to six months, so you will have 18 months on an ARC with the extension plus your first year. That leaves you around 5 or 6 months short.
That could be a problem because if your company does not make NT$3 million in revenue (not profit) in the first year, your ARC and work permit won't be renewed (maybe you could get another 6 month extension but I wouldn't count on it).
Also you need to show something like NT$40k per month in income for the three years before your APRC application.
These are mainly logistical issues though. If you don't overstay and you don't enter on a landing visa or a visitor visa, you should be fine.