Ich würd dir die dunkle Templer Trilogie empfehlen, da sie kurz vor SC2 spielt. Sie leitet die ganze Story ein. Auch im Zerg und Protoss AddOn werden Teile der Geschichte sicherlich noch ne Rolle spielen.
Was die restlichen Bücher angeht:
Buch 1 haste ja gelesen
Buch 2 soll voller Logik und Beschreibungsfehler sein
Buch 3 ist spannend (Mar Sara Mission aus SC1)
Buch 4 erzählt Brood War Story nach
Dann gibts noch:
Ich Mengsk - Geschichte der Mengsk Familie, kaum Action, aber ich fands super
SC Ghost (Nova) - Geschichte um Nova, fand ich auch sehr gut.
Heavens Devils - Vorgeschichte um Raynor und Findlay, wie alles angefangen hat.
Allgemein find ich die Trilogie und die eigenständigen Bücher am besten. Von den nummerierten find ich Buch 3 sehr gut. Den Rest muss man nicht gelesen haben
Chronologisch also erstmal Teil 3 und evtl 4. Danach ists eigentlich egal