So it seems that gate/wormhole lines as well as space-time-rifts are tied to discovered sectors. And there is a function to "Remove Sector" from your map. With this function I was able to remove all previously known sectors including rifts. Sadly I couldn't find it in the scripts so I hat to manually click all the old sectors. Took me a while, but worked.