To understand the verse in question it helps to understand the military context:
ESV Micah 5:
1a Now muster your troops, O daughterb of troops;
siege is laid against us;
with a rod they strike the judge of Israel
on the cheek.
2c But you, O Bethlehem Ephrathah,
who are too little [insignificant] to be among the clans [armies] of Judah,
from you shall come forth for me
one who is to be ruler in Israel,
whose coming forth is from of old,
from ancient days.
a 1 Ch 4:14 in Hebrew
b 1 That is, city
c 2 Ch 5:1 in Hebrew
So the prophet is saying that from the city of David, Bethlehem, the house of bread, which was nothing but a few women and children, the promised ruler of Israel would arise. This should probably also be considered an allusion to this very similar verbiage:
[Jdg 6:14-16 NLT] (14) Then the LORD turned to him and said, "Go with the strength you have, and rescue Israel from the Midianites. I am sending you!" (15) "But Lord," Gideon replied, "how can I rescue Israel? My clan is the weakest in the whole tribe of Manasseh, and I am the least in my entire family!" (16) The LORD said to him, "I will be with you. And you will destroy the Midianites as if you were fighting against one man."
But then he says "whose coming forth..." which is apparently taken by the ESV to refer to his birth in Bethlehem. However, (and I'm no Hebrew guru) the word is plural and is rendered in other translations as "whose comings forth" (IE: given the context, "sorties" or "military campaigns").
Now, if I'm correct concerning this then this would be, I believe in a notional sense, similar to this:
NIV Revelation 13:8 All inhabitants of the earth will worship the beast--all whose names have not been written in the Lamb's book of life, the Lamb who was slain from the creation of the world.
But most important, I believe is the concern in the original question that perhaps the form of one usage of OLAM might tell us the meaning of a similar use. However, that isn't necessarily the case. Context is always the key factor.
The NET Bible renders Micah 5:2 like this:
NET Bible Micah 5:2 As for you, Bethlehem Ephrathah, seemingly insignificant among the clans of Judah--from you a king will emerge who will rule over Israel on my behalf, one whose origins are in the distant past.
That's about all I think we can load OLAM with in actual usage.
And if his military campaigns from OLAM then we must not imagine that his first battle was in eternity past. Surely there was no war on day one!
The point is that the exploits of the Messiah have been in the scriptures from long ago and in God's mind longer than that. To that agree all the scriptures.
Please see the usage of the same word in 2 Samuel 3:25 where Joab warns David that Abner is spying on his "movements" and "going out and coming in":