Dash7 in PK-Reg, there's Pelita, and someone else, I can't remember who. There's one operating Papua as well.
Add:
Here = Indonesia. Therefore; $$$$$$ + Big Brown Envelope = Job done.
With:
thinking of weird ideas like drogue parachutes deployed on touchdown out the back of the aircraft ramp
Try and "borrow" the Air Force's C130 *grin* I'm sure they like to practice LAPES if they can! LOL... someone has done it (without the LAPES)... regularly.
OK, I've heard these requirements before. Freight to Papua is lucrative, but damn right ridiculous in a lot of cases.
But, if the budget is 1 - 1.5 million, you can get a 5 million aircraft on a lease if you're crazy enough to bully a few banks... and it can pay itself back nicely.
Tell them to give it 1500m and then come back to you... If the 500m don't kill ya, the 5000ft elevation probably will, and is it a one way only airport with a vertical wall on the other side? (there's just too many of them around here).
I think your question just about comes up with one answer only, "Mission Impossible". Must assume you are talking about lifting 5000 Kg at a time into a 500 metre dirt airstrip at 5000' AMSL. Give the almost constant high temperatures in the area you allude to you are going to have a very high Density Altitude. Flew many times into PNG airfields at 5000' AMSL and higher in C130's. It can get exciting, even with 4000' of crushed coral runway at those sort of field elevations. BTW, a Caribou has a useful payload of around 4000 kgs and would be one of the few types I would even give a second glance.
5 tons in 1 go must be because the guy putting up the requirement doesn't want to get held up in weather. In Papua, it's guns ablaze until midday, then put the plane in the shed and go to the bar... coz the clouds have moved in.
PK-KAR