You might go to the closest post office and tell the clerk. Otherwise, keep doing what you are doing. The letters go back to the senders who should eventually figure out that they don't have a good address for him.

I would ignore the certified letter. You weren't married, you don't have the same name, you credit should be fine.