Played on ScummVM 1.7.0. If KQ5 is any indication, it's probably not the fastest way to play, but it's the easiest and most stable method for me.

This game is hard to route efficiently, but this route cuts down on the island visits as best as possible, to my knowledge. Mis-clicks aside, some time could be saved throughout by hitting Escape to exit the inventory instead of navigating to the OK button each time. And of course, better mouse pre-placement would also save some time, but I found that hard to do.