Full waveform inversion (FWI) aims at a broadband reconstruction of the subsurface physical properties by fitting the entire recorded wavefield. In realistic exploration seismic surveys, however, conventional FWI often fails to retrieve the deep velocity model due to the limited penetration depth of diving waves. Joint FWI (JFWI) unifies reflection-waveform inversion (RWI) and early-arrival waveform inversion (EWI) to reconstruct simutaneously the shallow and deep subsurface kinematics. However, a number of factors limit the appeal of JFWI velocity-model-building: 1) conflict between fixed reflectivity and evolving kinematics, creating phase ambiguity at short offsets; 2) susceptibility to cycle skipping at mid-to-long offsets, thus reliance on the quality of the starting model; 3) cost of building and updating the reflective model. We present a fully operational JFWI-based methodology that systematically addresses the aforementioned issues. JFWI is re-formulated in the pseudotime domain, in order to enforce consistency between velocity and reflectivity in a cost-effective fashion, without repeated least-square migrations. A JFWI graph space optimal transport (GSOT) objective function is designed to avert cycle skipping, while non-uniqueness is mitigated at no extra cost by smoothing the velocity gradient along the structures extracted from the reflective model. A dedicated asymptotic-based preconditioner is developed for impedance waveform inversion, making it possible to obtain sharp and balanced reflective images in a fraction of the time. We demonstrate that Pseudotime GSOT-JFWI retrieves complex velocity macromodels from limited-offset datasets with minimal pre-processing, starting from non-informative initial solutions. Compared to depth-domain JFWI, the computing cost is reduced significantly, along with a simpler and less subjective design of data weighting and inversion strategy. Pseudotime GSOT-JFWI provides FWI with the necessary low-wavenumbers to converge to the broadband model, reducing the need for accurate starting models, on the road to a fully waveform-based imaging workflow.