ID3 TAG, problema para editar

[Baldur]

Hola, estoy haciendo una aplicación para tratar ficheros mp3, pero me encuentro con un problema a la hora de realizar uno de los apartados.
En este, lo que hago es leer el ID3 y renombrar el fichero mp3(que suelen estar escritos como el culo con cientros de números y guiones bajos) con el artista y título obtenidos del ID3 TAG del fichero.

El problema viene en que según veo en el visualizador de variables del visual studio, los nombres vienen acompañados de lo siguiente "\0", repitiendo eso hasta, supongo completar la longitud del campo.
Y claro, al componer el nuevo nombre, ejemplo me queda:
newFileName="Edward Maya & Vika Jigulina\0\0\0 - Stereo Love (Molella Remix)\0\0\0.mp3"

y el sistema me lanza una excepción.

He intentado eliminar esos "\0" pero no soy capaz de ninguna forma, ni con el método replace de string me lo elimina...

Me podeis hechar una mano?

Ah, el lenguaje es C#.NET 2008

Muchas Gracias por la ayuda y un Saludo!