That will be a great trip.
The road from Port Dougles to Cairns alone would make this trip worthwhile. Hills, rainforest, waterfalls, sea & reef all at the same time, with lots of interesting spots on the way, makes this a memorable experience. I have had problems with traffic on this road (no bike lane) but with a large supported group you wont have an issue.
Dont forget your camera.