Ok, it's a bad seal joke.
On the good side, I found something. At Home Depot of all places. Rubber seals for car/boat, 'D' cross-section and adhesive backed. Just about the right size. I fitted a length into a lid, overlapped the ends a bit, and it seems to do the job.
Now, on to my next challenge. Whatever that may be.