"Put paid to" never made sense to me. It sounds like it should mean something like "paid off any obligations" as in "I put paid to my car a month ago, so I don't have to worry about car payments for a while."