This is an old post, but the story is a familiar one that still is relevant and deserves repeating.
If you do not like a flight school for any reason - leave and try somewhere else.
Not all flight schools are advertised.
In fact I find the best places aren't.
You do not need anything other than a plane, an instructor and a runway.
The best places are often in out of the way places, far away from the madding crowd.
I wouldn't go with a young American flight instructor. I feel they are only there to get some money and 1500 hours. After 6 months they have lost interest.
There are plenty of older people available in rural locations who do it for the shear pleasure of helping the next generation.
I truly feel sorry for students from overseas, with all the new student visa requirements.
I don't have an answer to the legal requirements.
But at the right place, you should be able to do this in a few months.
I went to my first flight school in Florida.
Upon arriving everybody from the office help to the students said the place was lousy.
I went somewhere else, and I didn't like that either.
So I got involved with the 'good old boy, local network of old time pilots'.
They fixed me up with a plane and an instructor and examiner, and I finished in three weeks what had taken me six months to not get completed.