I actually really like Lucy Lyn (I LOVE the name Lucy), and I think that as long as your last name doesn't start with "L" the alliteration is kinda nice.
Not many people outside family and close friends will know her middle name anyway. And I think any issues you may have about the two names combined should be trumped by the significance of the middle name and with the fact that you both love the first name.