It's hard for me to envision a scenario of Columbo matching wits with a killer from before who's killed again. OTOH, the first Columbo fanfic story I wrote took the idea in another direction of having Columbo solve the murder of a previous killer who had been released from prison and been murdered himself (in this case, Dr. Ray Flemming from "Prescription Murder").

And I still think Eric's idea would be the absolutely perfect final episode for Peter to bow out with.

I'm just a voice in the wilderness...!