I don't follow. Venus is a tractable problem as well. All we need to do is drop a blimp obseravatory on Venus. Its probably even cheaper to do it for Venus than it is to do the same for Mars.

The reason why Mars feels more like a "tractable" problem is simply that we have chased it for decades. Noone gave Venus the attention and funding it could have used to become a tractable problem.