On the route toward merging neutron stars and stripped-envelope supernovae, binary population synthesis predicts a large number of post-interaction systems with massive stars that have been stripped of their outer layers. However, observations of such stars in the intermediate-mass regime below the Wolf-Rayet masses are rare. Using X-Shooting ULLYSES (XShootU) data, we have discovered three partially stripped star + Be/Oe binaries in the Magellanic Clouds. We analyzed the UV and optical spectra using the Potsdam Wolf-Rayet (PoWR) model atmosphere code by superimposing model spectra that correspond to each component. The estimated current masses of the partially stripped stars fall within the intermediate-mass range of approximate to 4 - 8 M-circle dot. These objects are found to be over-luminous for their corresponding stellar masses, which aligns with the luminosities during core He-burning. Their accompanying Be/Oe secondaries are found to have much higher masses than their stripped primaries (mass ratio greater than or similar to 2). The surfaces of all three partially stripped stars exhibit clear indications of significant nitrogen enrichment as well as a depletion of carbon and oxygen. Furthermore, one of our sample stars shows signs of substantial helium enrichment. Our study provides the first comprehensive determination of the wind parameters of partially stripped stars in the intermediate-mass range. The wind mass-loss rates of these stars are estimated to be on the order of 10(-7) M-circle dot yr(-1), which is more than ten times higher than that of OB stars with the same luminosity. The current mass-loss recipes commonly employed in evolutionary models to characterize this phase are based on OB or WR mass-loss rates, and they significantly underestimate or overestimate the observed mass-loss rates of (partially) stripped stars by an order of magnitude. Binary evolution models suggest that the observed primaries had initial masses in the range of 12-17 M-circle dot, and are potential candidates for stripped-envelope supernovae resulting in the formation of a neutron star. If these systems survive the explosion, they will likely evolve to become Be X-ray binaries and later double neutron stars.