I took the CELTA PT, but I did it when I was in London (which was one of the places you mentioned in your post that you did not want to do it in as it was an english speaking place).
Since you haven't specified a country, may I suggest you check the cambridge website to see which countries you would like to do the CELTA in? Hopefully you'll find the right course in a suitable location. That was how I found out about the CELTA PT and how I found the most suitable centre for me to complete my studies.
Regarding the CELTA PT, I completed it whilst holding a full time job. Had to take 2 days off work during the whole course, spent all my weekends focusing purely on the CELTA, but loved every minute of it.
Currently teaching English in Hong Kong for the last two years