I personally would drive into Saratoga Springs Resort and head for the Congress Park area. Park there, outside 1101-1436 and walk over the bridge and into Disney Springs, that brings you out opposite Earl Of Sandwich.
I haven't been since the parking garages opened so I don't know how close they are, however my last stay was at SSR and I was in the building right by the bridge. We walked over most evenings, it literally took 2-3 minutes max.