Just as an update. We haven't confirmed anything yet. According to Padi travel, the only LoBs with confirmed departures within our dates as of yesterday are Yoshi (4N/5D South Komodo for ~1000euros) on the 16th and Jaya (6N/7D in central/north Raja Ampat for ~1500 euros) on the 19th.
With Yoshi we can have 3-4 nights after the LoB in Bali to relax and dive a bit more (maybe 2 diving days).
With Jaya we have 6 free days before the LoB and practically none after it, but since there is no good connection between Bali and Sorong, Bali can't be an option here. Being stuck for 6 days in Jakarta with inlaws etc sound like a big nightmare
So Yoshi seems to be our choice.