I have managed to change the "backorder allowed" text on catalog and product pages using this solution.
However, I would also like to change the "backorder allowed" text on cart page (and possibly on checkout, though I haven't seen it on checkout). The accepted solution for a similar question doesn't work (anymore).