Habe mich gerade mal wieder mit dem gleichen Problem beschäftigt.
Situation:
Win-PC
...\Benutzer\Musik\Interpret\Album\mp3 Dateien
...\Benutzer\Musik\Wiedergabelisten\m3u Dateien
Android der gleiche Aufbau
...\Music\Interpret\Album\mp3 Dateien
...\Music\Wiedergabelisten\m3u Dateien
Die Ordner sind sychron.
Das ist Vorraussetzung, sonst funktioniert das nicht, die Wiedergabelisten müssen unter dem gleichen Überordner wie die MP3s liegen.
Jetzt erstelle ich eine Playlist im VLC auf dem PC und speichere diese als m3u Datei im Ordner
...\Benutzer\Musik\Wiedergabelisten\m3u Dateien
Dann öffne ich die .m3u Datei in einem Editor (bei mir Notepad++), dann sieht diese so aus:
#EXTM3U
#EXTINF:123,Interpret - Liedname
file:///../Interpret/Album/01-Liedname.mp3
Diesen Teil markieren:
file:///../
Dann im Editor Suchen&Ersetzen öffnen und
Suchen: "file:///../"
Ersetzen: "../"
einmal für die ganze Datei (Alles ersetzen in Notepad++) ausführen.
Der Anfang der Datei sieht dann so aus:
#EXTM3U
#EXTINF:123,Interpret - Liedname
../Interpret/Album/01-Liedname.mp3
Diese Playlist funktioniert dann bei mir iin Windows und auf Android (Samsung, kann hier natürlich Abweichungen geben) im VLC.
Denke diese eine Suchen&Ersetzen Aktion ist vom Aufwand her überschaubar und daher akzeptabel.
Hoffe das hilft.
Gruß
Edit:
Das ist die gleiche Lösung, die auch 4nd33 schon oben präsentiert hat, nur weniger allgemein gültig beschrieben, sorry. HIlft aber vielleicht ein paar technisch weniger versierten. Hatte nicht jeden Beitrag gelesen.