I would prefer if all shops would have specific icons, but as there unfortunately seems to be no progress in adding new icons, I too would prefer colored ones to the gray ones.
However it needs to be consistent.
If I buy regularly in Shop X it should always be e.g. red. If a the same shop would be green today and red tomorrow, that would be confusing and would reduce clarity.