We'd love to have you Allison!
I agree, the same thing happened with us last year on our Raja trip. A bunch of flights were canceled due to the plane crash/licensing issues. They rebooked about 3 different parties of my group and handled everything. The Damai are amazing boats and the service is excellent.
I have a trip report from our Raja trip here.
This trip is easier as we rt from Bali to Flores.