Phosphorus is an essential element for all known life, and the global phosphorus cycle is widely believed to be a key factor limiting the extent of Earth's biosphere. The size and scope of any biosphere beyond our solar system is similarly likely to be limited by the planetary cycling of bioavailable phosphorus. Continental weathering has long been considered to be the only source of bioavailable phosphorus to the oceans, with submarine hydrothermal processes acting as a phosphorus sink. This opens up the possibility of severe phosphorus limitation on the early Earth prior to the widespread emergence of continental crust above sea level, and further implies that a common class of volatile-rich habitable exoplanet - so called 'waterworlds' - may be biological deserts. However, this framework is based on the behavior of phosphorus in modern hydrothermal systems interacting with pervasively oxygenated deep oceans. Here, we present new experimental results indicating that abiotic carbon dioxide sequestration during anoxic basalt alteration is an efficient source of bioavailable phosphorus. Placing these observations into the context of a simple model of planetary phosphorus-carbon-oxygen mass balance, we suggest that volatile-rich Earth-like planets lacking exposed continents may actually be more likely than Earth to develop robust biospheres that can lead to remotely detectable atmospheric biosignatures.