What must have moved Paul was not that the religions in Athens were expressions of honest seekers. Rather, what provoked him was his knowledge that the plethora of idols all around him were evidence of rebellion against the true and triune God. And the only remedy for that rebellion was the gospel of Jesus Christ.
