Also, a lot of islamic boarding schools meant for younger lads will also allow older brothers that need the fundamentals to attend them. These are all over the world, cheap, and many are in areas with idyllic climates. Think the caribbean, south america, south africa, indonesia/malaysia. Canada and the US have a bunch too.
You could live on a small madrassa campus and work a job when not in class. Boom.
That's what i'd do but I blinked and now I'm old with a family to support. I know people that went to these schools, azhar, etc though. They all had very good prereqs of Quran and language.
Maybe you should contact your saudi embassy / consulate. It can't hurt.