I have found the solution and am a bit ashamed of not finding it sooner :P
Apparently the grid headers ARE th's but not in the same table as the grid itself.
So by changing #grid-id th {...} to body .ui-jqgrid .ui-jqgrid-htable th {...} I got it to work as expected.