Ist natürlich möglich, ob 32er oder 36er Gabel musst du davon abhängig machen, ob du eine etwas schwerere und steifere Gabel (36er) oder eine etwas leichtere haben möchtest. Außerdem musst du auf die Einbauhöhe achten, die GS4 hat ja soweit ich weiß nur 140mm Federweg.
Am besten wäre du suchst die vom Rahmenhersteller empfohlene Einbauhöhe raus und schaust dann, welche Gabel nicht zu hoch baut.
Bei einer neuen Gabel solltest du keine Probleme wegen der Schaftlänge haben, außerdem brauchst du wahrscheinlich einen neuen Vorbau und eventuell eine neue Nabe, falls die Gabel mit Steckachse kommt.