While the networking literature is replete with work on managing and operating networks-from the specifics of protocols to the design of management tools and architectures-there is comparatively little work on planning a network to be rolled out. In part this is because the task of network planning typically falls to carriers (for backbones) and cloud providers (for datacenters), which have the resources and the control to meet their specific needs. Here we consider network planning in situations that are quite different: resource poor and highly constrained. Frontier networks are often planned by lone operators, and while these networks are small in size, they are large in number: they individually serve relatively few users but in aggregate serve millions of users. The key challenge here is the mismatch between the resources of these small operators and the complexity of their network planning. In this paper we detail the difficulties in this context, building on our team's first-hand knowledge of many networks of this type. We then present our initial efforts at frontier network planning, discuss next steps, and outline several open problems.