Original User: byagrich
This is confusing, if you used Rhode Island tutorial data, it definitely would not have locators for Austria but you mention that all locations appear geocoded. Also, you mention seeing multiple locators for Austria. Does it look like my attached screenshot? If you could send some screenshots of how you setup your project, it might help. In general, you're just going to need to make sure you have a map document (.mxd), network dataset, and locator which has coverage for your area. Unfortunately, I can't help you obtain those. You'd have to have someone at your University obtain it through an Esri distributor.
As for orders, I think your solution is fine. 10,000 is a lot though.