Postal money orders are fine. Send by certified mail for safety's sake.
You can bring your stub to the post office and they will look it up to see if it was cashed.
Over 10 years and nary a problem (knock wood).
HM
If a postal money order gets lost, they won't tell you if it's been cashed for 60 days. Then it takes a few more weeks to get a refund.
