My grandfather is Rosalio(aka Carlos) Valles and the family you mentioned is my mom's family indeed. Cleotilde, Reynaldo, Alfredo, and Martin are my great aunt and uncles repectively.
Maria Enriquez Valles was my great-grandmother she lived in Encinal and I had the priviledge of meeting her when I was a boy. She was married to Rosalio Valles 1861 - 1957.
Here's an interesting link to the town cemetery where they are buried.
Feel free to write to my e-mail address.
I'd like to exchange info with you if possible.