I have a stand of Lily of the Valley in my rock garden. If you can get them started they will spread. I have pretty bad rocky heavy clay soil. There is a sprinkler system in the garden, but I wouldn't say it keeps the soil moist, so maybe yours were overwatered.
Can't grow Bleeding Heart to save my life though.