Mika those are great plants! I have the euphorbia, and it is in full sun in winter due to the deciduous bushes they are under - it is so lovely in spring with that bright yellow! It takes the winter sun (which was stronger this year) and it takes our Seattle wetness!
Cheryl - that does seem like a tall order! I like vinca minor and it can take some traffic once established but not heavy traffic