This is an unfortunate situation. Luckily, there are many parishes around you (as you state) and you can try others. Or make an appointment with the priest. If you do, I would gently tell him what you experienced and ask him how you, a new Catholic, can best make it to confession.
I typically get to confession 1/2 hr to 45 minutes before it starts. I figure I’ll either get there super early and be first in line (or so), or I’ll wait that time in line if I arrive later. So planning ahead is key.
A little tip might also be: if you are near a Catholic college/university or other campus with daily Mass, check out the sacrament schedule there. On my campus, confessions are daily from 11:30-12:00, before the noon Mass. In summer, there is hardly anyone lining up, so it is a great time to go.
One thing stood out in your post to me. Please be aware that in Catholicism, like any other institution, you will meet saints and sinners, responsible people and slackers, great priests and so-so priests. Never, ever, base your faith in Catholic people or you will bail when you get hurt. Faith must be grounded in Jesus, the Rock, or it will remain shaky. If this situation makes you want to leave the Catholic faith, your faith is built on sand and needs foundation.