I'm sorry that I did not answer earlier. I was actually in New Mexico for a while (I live in France). You could go to nmgs.org and follow the El Paso links. There is José Esquibel's site, Beyond the Ortigins of New Mexico Families, which has a lot on El Paso, Juarez. I personally have Magdaleno's book of 18th century deaths and marriages and could do look ups. There also the Marriage Diligencias I have volume 1 for the 18th century and could do look ups. New Mexico Valencias were definitely also rooted in El Paso.They were one of the families like the Velardes, Garcia de Noriegas who went back and forth.Other than that there are Mormon microfilms, familysearch.org and the Texas Catholic Archives. I do not know much personally about my Valencias Good Luck.