I've been through Sorong in 2018 and 2019... I really don't trust Indonesian airlines other than Garuda. (Also, Garuda is Sky Team which means check in in Sorong, baggage ends up 4-5 flights later at home without me having to touch it again since I fly Delta!) I might be biased, but Garuda seems to be more on time, and better safety record than the others. The 12:30AM direct flight from CGK-Sorong is my preferred way of arriving, but not sure on the departures since I ended up flying out of Maumere or Ambon.
Great choice on the Mermaid, I was supposed to be with them in April, now have to wait till next October.