Shamrock: I'd give some ComplyFoam Tips a try if I was you I've got them on my Super.fi 5 EB's and they have the best seal of all my headphones, the Klipsch oval tips are the most comfortable I have tried though.
Are those the ones that come with the SE110's? I found them to be very comfortable and provide a perfect seal, do they come with the PL's?
If you like a (little) bit more bass, and want a brand name then another great choice are the Ultimate Ears Super.fi 3's - they can be had for about £55
Hope that helps!
Less than one month and the PL50's are falling apart, that must be a new record, such poor build quality I've never seen before.