You do pick some lovely bags! Here are my few more cents about them:
From this four, I've got to say I like the least the look of Hyde Park. You shouldn't be worried about DE straps in other bags - they are very stiff at first, but they are alright if you don't put a lot of items inside and after 3-4 months they get MUCH softer. My Speedy 25 B in DE hurt my shoulder at first, but now I can stuff it full and it's very comfortable.
Cluny BB is adorable, but personally I prefer it in epi. It does look like a beautiful, simple and timeless design though and that strap surely adds a lot of character to it.
Empreinte Speedy seems like a fun, fashionable bag that is going to be easy and soft throw around kind of bag. It should be very pliable and comfortable on the shoulder.
The epi Speedy B 25 seems very sleek and classic and I think it would be a great addition to your Speedy collection. This bag has a very timless feel to it, I'm sure it will just last forever. It might be a bit more structured on the shoulder so you have to decide for yourself if that is going to be a good thing for you or not. Looking at your other choices - to spice it up you can just add a cool new strap.
I think when you're buying a bag not because you need it, but because you want it, it's best not to follow reason and just go to the store - maybe come back there 20 times before you make your decision - but eventually just go with your gut! You have very nice choices, you can't really go wrong with them anyway. And if nothing truly appeals to you - maybe it's best to hold if off until you find something that just blows you away?