We investigate the production of antideuterons from decaying dark matter, using gravitinos in supersymmetric models with trilinear R-parity violating (RPV) operators as an example. The model used for antideuteron formation is shown to induce large uncertainties in the predicted flux, comparable to uncertainties from cosmic-ray propagation models. We improve on the formation model by tuning hadronization and coalescence parameters in Monte Carlo simulations to better reproduce the hadron spectra relevant for antideuteron production. In light of current bounds on fluxes and future prospects from the AMS-02 and GAPS experiments we set limits on RPV couplings as a function of the gravitino mass.