So after some poking around this seems to be a problem with apps not cleaning up after themselves, and not so much a problem with with the rom/mediaserver/mediascanner. Seems like some apps use their own installation directory to cache (why!?). In an adb shell I did a "find / > inventory.txt"...