besten Dank SkyBird1980!
Es scheint, als würde es zwar mit
adb shell run-as org.xbmc.kodi rm -rf /data/data/http://org.xbmc.kodi/cache/*
nicht funktionieren, dafür aber mit:
adb shell rm -rf /data/data/http://org.xbmc.kodi/cache/*
Zumindest kommt danach keine Fehlermeldung, er löscht die Daten also.
100%ig verifizieren kann ich das ganze erst, wenn Kodi das nächste Mal nicht startet.