@esther You got me wondering and I found out you can lower the comparison by almost another order of magnitude by swapping Polaris with Rigel (bright one that's lower right in Orion). Wikipedia says 7-9 million years for that star.

There's a possible ancestor of humans, Sahelanthropus, wandering the savannas of Africa in that timeframe.