I'm not sure what services are available near Cochiti, but have some experience with internet in rural areas.
My parents live outside of Las Cruces, and the only access there is (other than dial-up) is either microwave or satellite. Both of these are prone to spotty service, poor speed and lots of outages.
If these are your only options, try through your cell phone provider. It has been faster, more reliable and about the same cost per month for my parents....and it is portable too!... more