I have noticed some similar problems. MCI routing breaks if you provide them
with an identical path at multiple interconnects if it is advertised to them
at equal cost, hence they always like to see MEDs.

The most straight forward way to solve the problem is to announce more
specific's, like you say. It's not the only solution, but it's one.