Kurzes Update: Spotify mit Cover-Anzeige und Steuerung geht doch: Anschluss über USB und dann bei 'Zufallswiedergabe' einen Haken setzen. Dann gibt es keine(!) Zufallswiedergabe aber man kann Track-Skipping machen.
Über BT funktioniert es noch besser, aber dafür dort keine Cover Anzeige.