Thanks so much for all the thoughts! It looks like the native language school (the cheapest option) may not be a good idea. Oh, how I hate the thought of spending so much money for elementary school, it seems nuts...And then the commute if we chose the gifted school!
And yes, there are options for evening/weekend classes in the native languages (for one of the languages only quite a commute away). We will have the opportunity to spend school vacations abroad, so that will also help.