Coaching shouldn't just be uploading workouts into TrainingPeaks, at least in my opinion. If you wanted that, you could use something like TrainerRoad for basically the same thing, for probably a lot cheaper.
Or you could try doing it yourself. Read about some sports physiology, listen to some podcasts (Velo News Fast Talk is excellent IMO).
The current research shows, especially at your level (and mine) that it really isn't rocket science to design a periodized (sp?) polar training model that will get you gains, keep you safe and not sick. Knowing when to push, when to pull back, when you're feeling off and should can it and roll home, and when you just need to finish that workout even though it's hard, that's the hard part to learn, and a good coach can help, but you really have to learn your own body and how you recover and how your body responds to training stress.
It sounds like you've tried, given them a long time, tried to work with them and express your feelings. A good coach is like a good relationship, if it isn't working and you've made the effort, it's probably time to end it.