Surprisingly, it's not as bad as you might think.  There's room out there for everyone, and many many instructors. 
I'm sure it would be better to have a climbing mentor take you to the best places and teach you everything, but that's not an option for everyone.  Besides, we're talking about really basic skills here - like how to put on your harness, tie knots, belay & rappel.