Wenn hinten ebenfalls eine 2-adrige Nachrüstkamera (mit V+, Masse) und keine originale (mit V+, V-, Masse) verbaut ist, kannst Du die Lösung mit dem zusätzlichen Relais ignorieren. Das gilt wirklich nur bei einer originalen Rückfahrkamera, wovon ich ausgegangen bin.
Die Störungen bei Dir kommen dann woanders her. Entweder ist Dein Umschalter tatsächlich defekt, oder die Störungen kommen von schlechter Masseverbindung, so dass es Potentialunterschiede zwischen Masse der Kamera hinten und Masse am Videoeingang des Navi gibt.
Hoffen wir mal Ersteres. Bei Letzterem, könnte helfen, wenn die Masse der Kamera (zusätzlich) über die Schirmung des Videokabels vom Navi bezogen wird.