"This is not a perfect solution, and therefore it is not a solution" is called the nirvana fallacy, and is poor reasoning. Somehow people are really susceptible to it.

The argument "this solution only partially solves the problem, and further entrenches us into a system that makes the problem this solution aims to solve much, much worse in the long run, and as such the benefits do not outweight the costs" is a different argument, but it is often mistaken for the former argument because people are incapable of long term thinking.