Si usas hebras irá bastante más fluido, incluso en un procesador mononúcleo. Ten en cuenta que generalmente cada núcleo puede ejecutar más de una hebra al mismo tiempo (me parece que todos los procesadores pueden desde el Pentium4 con hyperthreading). En cualquier caso, eso no te va a ralentizar para nada (si lo haces bien) ya  que los hilos se van turnando: primero se ejecuta uno y luego otro. Además es una ventaja para los que tengan multinúcleo.

Conclusión: que 4 hilos está perfecto y hasta 7 u 8 hilos es razonable. Más de 8 yo lo veo contraproducente, al menos por ahora, ya que todo el mundo tiene entre 2 y 4 núcleos. En un futuro, cuando tener un procesador de 8 núcleos sea lo normal, te diré que 15 o 16 hilos es lo más apropiado. Además, ten en cuenta que no todo es la CPU. En gran parte, los FPS vienen determinado por la potencia de tu GPU para procesar la escena, sobre todo en un juego 3D del tipo Call of Duty, así que no te agobies mucho con lo de las hebras.

Saludos!