Вот видите - если "оставить как есть", то у вас не возникает вопросов, как с этим работать, а вторая идея - вызывает.
Риторический вопрос - как с учётом этого факта будет "правильно"?
Нериторический вопрос - а вы чего боитесь в первом варианте и как эту проблему должен решить второй?
Объект с ключами в виде ID для такого толка коллекций иметь удобно, но это не должно быть основным путём хранения данных, если вам важен порядок элементов. Сделайте геттер, который будет брать исходный массив и собирать из него объект в нужном виде.
Кстати, если используете Vue3 - у вас нет ни одной причины не перейти на
Pinia вместо Vuex, это более удобный инструмент абсолютно во всех отношениях. :)