Conrad Murray Hedges His Bets ... With God

Conrad Murray is leaving no stone unturned ... he went to church in L.A. last night.

Murray and his girlfriend/baby mama, Nicole Alvarez, went to the West Angeles Church of God in Christ in the Crenshaw district.

On his way out of the service, Murray told a photog, "God is good."

We're told Murray, a deeply religious man, prays all the time, but he's "optimistic" he'll be found not guilty.