Spirituality in Spain

My wife and I spent a couple of weeks in Spain this month and found the spiritual atmosphere to be really depressing. The older Spaniards staunchly hold to the Roman Catholic religion of works and superstition. The middle aged have run from the rules and legalism and the younger don't have religion on their radar at all. They say it is a picture of America in ten years. It maybe a picture of some parts of the U.S. right now.

A question that I pondered while in Spain;
Who do you think is better off today in a practical sense, those who place their faith in the religion of works and penitence or those who have freed themselves from religion totally and run to humanism and agnosticism?

Which one is easier to reach with the Gospel?

I'd love to hear what you think.