Yo respeto el criterio de todo el mundo pero, en mi experiencia personal, yo no tocaría el Nvidia Gaming Experience ni de lejos con un palo. Generalmente siempre optimiza bastante por debajo de lo que puede rendir tu equipo (especialmente en PCs de mesa) y además tiende a bajar cosas que a lo mejor a ti no te interesa. Yo, por ejemplo, prefiero ganar rendimiento reduciendo las sombras, quitando el motion blur o usando FXAA (y luego mejorándolo con el panel de control) que bajando las texturas (si la calidad es buena), la resolución o quitar el v-sync. Aunque supongo que si careces de experiencia optimizando en un principio es una solución.
Si yo fuera tú usaría el típico limitador de los productos de Rockstar que supongo viene con el propio juego y que suele ser una buena guía, si aún así es injugable sería importante comprobar si tienes los últimos drivers de la gráfica como ha dicho el compañero, si el el portátil está en modo de máximo rendimiento y utilizar algún programa para detener temporalmente los procesos innecesarios mientras juegas (como Razer Cortex, que he leído que va especialmente bien para este juego).
Para que te hagas una idea lo que más te afectará al rendimiento en este tipo de juegos es el AA o Antialiasing (especialmente MSAA), la calidad de las texturas, la calidad del sombreado, la visibilidad y el detalle de la distancia y la densidad de vehículos y personas.
Si no te importa el "screen tearing" (breves desgarros en los objetos al mover la camera a los lados) puedes quitar el vsync para un incremento importante de FPS y/o jugar en modo de ventana sin bordes (borderless) si el juego tiene esa opción.
Por ahí circula un parche específico para jugar GTA IV en portátiles y PCs de bajos recursos que dicen que va muy bien, lo que pasa es que tiene unos añitos y será difícil encontrar un link viable. Prueba a encontrar una descarga en torrent y quizás tengas más suerte.