Kurzes Update zu meinen Erfahrungen:
Offenbar kann die Android-Version von AlfaOBD die IMA Codes tatsächlich nur mit einem OBDKey-Interface einprogrammieren, bei OBDLink USB gibt es die gleiche ELM-Fehlermeldung wie beim ELM Interface, wenn man versucht, die IMA Codes zu ändern.
Ich habe das jetzt mit MES gelöst, war zwar Alles in Allem teurer als es hätte werden müssen (wenn man es vorher gewusst hätte, hinterher ist man bekanntlich immer schlauer), aber besser für meine Nerven.