There's no reason to think the Millenium Problems aren't vastly different levels of difficulty to solve. Despite them all being hard, some may be much harder than others.