Have you tried MOTIS with only the geocoding enabled? This should be 1-2 orders of magnitude smaller.