Spend Now to Save Later: Finding a Good Training Location