Having been on a 10 day trip to PNG I can tell you its not as difficult to see some of these birds as they state in the video.
If I was one percent of the photographer as Joel I would have had some great shots. Where I was in the central highlands the food and accommodation was excellent.
Get up at 5am walk up the mountain for 30 minutes in light drizzle with a local guide and you have 5 different types of Birds of Paradise flying in the canopy.
Just do it, you won't regret it.