We had 200 feet of chain attached to lots of rope but would have liked to have had 250 or 300. The only place you mention that has good and cheap shopping is Fiji, Suva in particular. There is an absolutely incredible hypermarche in Papeete, and a good market, but not cheap. We did not go to Tonga so no comment there.
Finished the circumnavigation in early February in Grenada. Have to work on a book project for the next several months so the boat will be waiting for next year.