Not surprising. He's sitting on a 35% approval rating during a Trump midterm in a state that's been steadily shifting to the left since about 2010. He's not exactly in a particularly good standing with much of anyone.
I wager that Stanton and Farley are the Democrats' best options here. I see Garcia's lack of a solid political resume working against him.
What source is saying 35%? Both morning consult and Arizona Republic have him with net positive rating.
https://morningconsult.com/governor-rankings-april-2017/http://www.azcentral.com/story/news/politics/arizona/2016/09/07/poll-gov-doug-ducey-popular-among-arizona-republicans-but-still-mystery-many/89778796/