Isn free-market environmentalist a contradiction in terms?
No. Environmentalists share a common goal of trying to protect the environment. Markets are simply one means of achieving that goal. Free-market environmentalists are environmentalists who believe that in many–though not necessarily all–situations, markets will do far more to protect the environment than regulation or bureaucracy.