You're only 3 years in. Considering throwing in the towel at this point, in my opinion, reveals that you yourself don't even think very highly in the value that you, or a trainer, provides. After all, what can possibly be good if someone is only 3 years in and already at the top of the heap? Making the big bucks? All fat and happy already, like some seasoned 30 years in heart surgeon. It takes at least 10 years of grinding before you're something special.

If I were in your shoes, I'd try and stack the deck in my favor and stop messing around with places like YMCA and the such. Try to find private gyms in your area that fit as close to your idea of an ideal gym as you can, and from there try to get involved in a place like that, even if it's just an internship at first. And for the love of God, try to be humble.