Same. I noticed my Eagles were like that from 4mm down. Currently on 2mm at the front and the car feels truly awful! I've been banging on for years about how rubbish Eagles are from half worn so I'm glad someone else concurs with me
I love Bridgestones for the way they wear. They feel the same from new to bald but their uber harsh sidewalls aren't for everyone.
I'm waiting for the Sport Contact 6 to be available in 18" as it's supposed to be good. Of your list I would go Michee Super Sports, then PS3s (or the new 4s), then Sport 5.
Eagle 3s are just out and maybe worth a look but they're not for me. I'm going back to Michee or Conti.