Miles" suggests a measurable and therefore a lesser distance than "lands"; also, it suggests distance only. "Lands" suggests not only distance but difference--not only far lands, but foreign lands, perhaps even fairylands. The connotations of "cheap" are unfavorable; of "frugal," favorable.