Have you checked what Family Search has online for Colorado. Then go to Google and search " Genealogy in Colorado", you might find societies that have databases on line, libraries with databases on line, many other things that you can get for 'free" or a small charge by a library, society person who will find things locally for you. The databases you mention are huge. Start locally, you might have better luck. Check for City Directories on line, if they lived in a city. You can see when the woman changed her name, if she stayed in the same house. Susanne