iareto,
I have several thoughts on this matter.
First, if you research the evolution of the NY style pizza, you will find that in the early days of such evolution, and for many years thereafter, it was common to use all-purpose flour for the NY style. There are no doubt some pizza operators in NYC to this day that still use all-purpose flour to make the NY style, but their numbers have greatly dwindled over the last many years. There are simply better flours and better dough preparation and management methods available to today's NY style pizza maker. But, if you are interested, you might want to read the thread on how the NY style of pizza evolved over the decades, at
http://www.pizzamaking.com/forum/index.php/topic,14920.0.html. You can start at a fairly basic level with my post at Reply 22 at
http://www.pizzamaking.com/forum/index.php/topic,14920.msg148155.html#msg148155, but to give the subject its due, you will perhaps want to read the rest of the thread. For example, you may want to read the posts referenced in Reply 37 at
http://www.pizzamaking.com/forum/index.php/topic,14920.msg148840.html#msg148840. It may be that you can fit yourself into the place and time in history where you are able to find a way to make effective use of your all-purpose flour where you are in the South Pacific.
Second, for possible inspiration and guidance, you might want to scan the non-Lehmann NY style dough formulations as compiled at Replies 1-3 starting at
http://www.pizzamaking.com/forum/index.php/topic,11860.msg110289.html#msg110289. You will find a few formulations in that compilation that are based on using all-purpose flour, such as the ones by Pizza Shark (a former pizza professional) at
http://www.pizzamaking.com/forum/index.php/topic,3736.msg31160.html#msg31160 and by Chau at
http://www.pizzamaking.com/forum/index.php/topic,10789.msg96280.html#msg96280, but by and large you will see that the predominant flours for the NY style are bread flour and high-gluten flour. And this is not limited to only the members' formulations or reflect members' biases. The same pattern exists for the dough formulations of people off of the forum, including many professionals. I haven't checked every dough formulation in the abovereferenced collection, but you are free to do to see if you can find that hidden nugget that might help you achieve success with all-purpose flour. For example, the solution or improvement might not lie in the particular type of flour used but rather something like the use of a preferment or other method not usually associated with the NY style.
Third, unlike scott123, I don't have particular objections to using vital wheat gluten (VWG), or other additives for that matter. I have used VWG on many occasions to boost the protein content of flours. In most cases, it was because I did not have the proper flour with the desired protein content to begin with. I would rather avoid the use of VWG since a flour enhanced with VWG is not the same as a flour with the higher protein content to begin with. Also, there are some people who simply cannot stand the taste of VWG. Moreover, I have also found that the VWG "jumps" can't be too great. For example, going from all-purpose flour to bread flour or from bread flour to high-gluten flour may be acceptable but not going from all-purpose flour to high-gluten flour. My recollection is that member November proved the latter point.
To give you an example of how all-purpose flour might be improved for the NY style, you might want to take a look at Replies 204 and 205, starting at
http://www.pizzamaking.com/forum/index.php/topic,576.msg15668.html#msg15668. What I described there was a situation where I was given "lemons" and I tried to make "lemonade". To do this, I decided to use VWG and dairy whey. The posts are self-explanatory. However, if VWG and dairy whey are something that might appeal to you, it may well be that you will have the same kinds of problems locating sources of VWG and dairy whey as you have locating bread flour or high-gluten flour in the South Pacific where you are located. Or you might find that the cost of the final product is too high. The only change I would make to the above posts, and specifically Reply 205, is that I would use the Mixed Mass Percentage Calculator at
http://tools.foodsim.com/ to calculate how much VWG to use to achieve the desired protein content for the all-purpose flour/VWG blend. That tool simply produces more accurate results than the simple method described in Reply 205.
Peter