Hi,
Its possible to do in enketo, I did it recently for an example in India with more than 100,000 rows. You probably need to use an external csv file and restructure your list (there is no need to separate by column as you have done in the survey and choices sheets). Your form should be much shorter than this.
Can I ask if the form is in any way covid related? If so there is a support service which means I can take an hour or two and create a template for you based on the list of locations you shared above as well as providing any other assistance which can help you get the form you want (en Español si usted prefiere).
If not and your still stuck then I will try to find an example for you that has only fake locations and share it.
Noel