I had problems with low fps and stuttering (and corrupted saves) even on lowest possible settings. Patches didn't help. What I did was deleting everything in documents\Egosoft\X Rebirth\[steam id] and start a new game.
To my suprise the game started to play very fast on max settings
But it's late so tested it only a few minutes. Hope it's gonna last [and no save game corruptions].