Would you trade josh johnson for andre either and brett cecil?

No. Johnson is your best pitcher there and Cecil would only be an average replacement. And your outfield is very good even without Either.