Second, the Venusian atmosphere is oppressive as hell, you'll not be solving that problem anytime soon, as we can't even solve Earth's much easier atmospheric GHG problem.
Martian colonization will be tough. 30% gravity, 3% atmospheric pressure, radiation, very cold, very dry... however, building a base is conceivable and we think we know how to do it.
It's unknown whether it is capable of protecting the human cargo on its way to Mars. Maybe a design with habitation encased in the propellant tanks is a better idea for longer transits.
In any case, Starship is well positioned for Earth and Moon travels, as well as for sending equipment to LEO and the Moon.
With autonomous robots perhaps it could be done in a span of million years. Maybe. A relatable analogue might be removing liquid from a glass with a tiny straw. Yet I'd think it is easier to remove, than to add material when speaking about terraforming.
https://sciencing.com/albedo-planets-5203.html
https://www.universetoday.com/36833/albedo-of-venus/
Also, I doubt an insignificant chunk of ice (relatively speaking) could help cool it, or increase albedo.
I think the first order of business on Venus, if one wanted to colonize the surface (rather than colonize the atmosphere, which I think is doable), would be to "harvest" the gases of the atmosphere and thin it out to something more resembling Earth's.
Also, you are probably looking more to continent or small moon size quantities of ice (if that even works, and if the magnetosphere issue was somehow addressed) that metropolis.
That's okay for many people knowing they are in the forefront of humanity's interplanetary expansion. Also, probably whatever they do will enter the history books as epic heroic acts.
But I am not so sure, if they will be also so happy on mars, if they really have to be underground allmost the whole time and teleoperate the robotic exploration and mining on the surface etc.
For me the dark winter already is every year challenging. But being in a dark winter so to say forever, would not be bearable for me.
Similarly if some caves are street sized, being there would not feel like being underground. Add to that better vr, and ability to jump really high due to low gravity and living in martian cave will be almost better than living in many cities here on earth (of course this is assuming 0.3g is high enough to prevent adverse effects astronauts see in 0g).
But the first pioneers will be probably cave dwellers or will die of cancer after a few years. Which is probably exepteble for quite some people, if they get those pioneer years instead...
The problem with the winter that you stuck in your "small" house. If you create Cosco sized "open" space underground it won't be a problem for most of the people.
And yes, I also meant the space problem. Open space underground might solve it for some people, but probably not for me. I would always feel like in a prison, if I cannot go outside and feel real wind. But humans are adoptable. Still, I suspect quite many, who think they want that, would probably go crazy, if they really would be stuck in a bunker forever.
This in mind I have always thought that Venus would make the best candidate in the solar system. With 0.9 G it would be as close as we could possible get to Earth yet however I have to admit, having no magnetosphere would be a giant pain in the ass. But since Venus already has a thick atmosphere, it would seem that after the required amount of gas has been removed, it would stay stable whereas in Mars you'd constantly have to offset the escaping gas. Possibly though that would not be an issue, since we are pretty great at the green-house gas generation.
But yeah, Mars would definitely be the easiest to terraform. But you wouldn't come back to Earth from there. And you'd mostly spend your life in bunkers underground to avoid getting beamed to death by the solar wind, same as with Venus. Unless we some day find a way to achieve immunity against it.