The putty-like thread sealers commonly known as 'pipe dope' should work. Any place that sells plumbing parts will have it.
Does that pump have a fairly thin plastic housing? Another reason they warn against teflon tape is that it makes it easy to over-tighten the barbs and crack the housing. Plastic fittings reduce this risk.
|