The European potential for renewable electricity is sufficient to enable fully renewable supply on different scales, from self-sufficient, subnational regions to an interconnected continent. We not only show that a continental-scale system is the cheapest, but also that systems on the national scale and below are possible at cost penalties of 20% or less. Transmission is key to low cost, but it is not necessary to vastly expand the transmission system. When electricity is transmitted only to balance fluctuations, the transmission grid size is comparable to today's, albeit with expanded crossborder capacities. The largest differences across scales concern land use and thus social acceptance: in the continental system, generation capacity is concentrated on the European periphery, where the best resources are. Regional systems, in contrast, have more dispersed generation. The key trade-off is therefore not between geographic scale and cost, but between scale and the spatial distribution of required generation and transmission infrastructure.