If it was me, I go get the stuff that works. That means an amphibious resupply package. If that is not there, then I start to get creative.

It is a logistics problem that armies have had forever and they know how to solve it. Leverage what works and hit up a resupply node. I know the POMCUS have been decommissioned in Europe, but the navy and marines have to have something similar these days.

http://wikimapia.org/26690515/Former-US-POMCUS-Site