Graph neural networks have enjoyed great success in the prediction of material properties for both molecules and crystals. These networks typically use the atomic positions (usually expanded in a Gaussian basis) and the atomic species as input. Unfortunately, this information is in general not available when predicting new materials, for which the precise geometrical information is unknown. In this work, we circumvent this problem by predicting the thermodynamic stability of crystal structures without using the knowledge of the precise bond distances. We replace this information with embeddings of graph distances, allowing our networks to be used directly in high-throughput studies based on both composition and crystal structure prototype. Using these embeddings, we combine the newest developments in graph neural networks and apply them to the prediction of the distances to the convex hull. To train these networks, we curate a dataset of over 2 million density-functional calculations of crystals with consistent calculation parameters from various sources. The new dataset allows for the creation of a high quality convex hull and a large scale transfer learning approach. We apply the resulting model to the high-throughput search of 15 million tetragonal perovskites of composition ABCD2. As a result, we identify several thousand potentially stable compounds and demonstrate that transfer learning from the newly curated dataset reduces the required training data by 50%.