To je naprostá nádhera, jakým způsobem jsi problém popsal. Zasloužíš zlatého Bludišťáka a vituální
Snad budeš mít následovníky. (L-Core)

K věci (a obecně): hry nejsou určeny/testovány pro hraní na NB (předpokládám..), požadavky na hardware jsou v rovině klasických stolních PC. HW stejného značení zdaleka nemá stejný výkon v "klasické" PC verzi a v notebookovém klonu. Problém tipuji v několika možných rovinách:
- přehřívání (a následné vynucené podtaktování) NB komponent
- nekompatibilita konkrétní hry s NB hardwarem.

O modifikacích nepíšeš, nepředpokládám je tedy. Patche (jejich absence je vyloučena nastavením hry na Steamu, jak píšeš), existují-li, máš. Tím to tedy nebude.

Další možnosti:
- čekat na (další) patch. Mezitím můžeš čeknout steamfórum, třeba jsou tam podobní nešťastníci
- prověřit případné zavšivení ("zabordelizování") NB. Nechtěné procesy na pozadí mohou vytěžovat zdroje nad únosnou míru a způsobovat sekání.

Černé fleky na zemi (artefakty) mohou být důsledkem přehřívání grafické karty. Ale to by se asi projevilo i v dalších hrách. Asi. Další možností jsou neaktuální ovladače GK; mrkni na web výrobce NB, zda nenabízí novější. Instalace "všeobecných" driverů výrobce GK není obecně doporučena.