I had similar issues as a teen in the 90s. My best friend then told me about the local County Health Clinic. You go in there and ask for condoms, and they've give you a paper bag full of them, no questions asked. For free!
I remember the first time I went out there, I was so nervous. I walk up to the counter, and manage to stutter, "Um.....Ah......Can I.....Can I get some....Uh.... Condoms?"
The lady behind the desk never even made eye contact, she just reached under the counter, and produced a small paper bag, already rolled up and stapled closed and handed it to me.