Сейчас сижу над этим же и у меня есть третий вариант. Я в XML каждой иконки указал android:fillColor="?android:attr/textColor". В светлой теме текст тёмный, а в тёмной соответственно - светлый. Иконки перекрасятся автоматически при изменении темы, я надеюсь. Сейчас буду проверять.
