One completely different tactic that you might want to consider, is to start with a glider. My last year in college I took the private pilot course and the glider course. The private pilot course cost $550, (paid by USAF) and included 20 hours dual, 15 solo, the minimum for the certificate, and the glider course cost $210, with, I believe, 27 flights. Yes, this is showing my age.
I learned a great deal more in the glider course about low speed aerodynamics than most commercial pilots ever learn.
There is also the chance that the TSA is less interested in glider schools.
If you get your glider rating first, I am confident that you would be able to get your PPL in absolute minimum time. If you are doing this for your personal enjoyment, and do not intend to continue as a professional pilot, you may find that you are completely satisfied with the glider community.
Joe