"I have long thought that our vacant territory was the resource which, in some mode or other, was most applicable and adequate as a gradual cure for the portentous evil."