Lovely idea for an attractive but natural look. I think Euphorbia myrsinites and rigida would look good although referring to another of today's posts they could become too invasive. However young seedlings pull out easily and for me, the year long value of these plants in difficult places, is well worth it.
Good luck with your project - John's photo should spur you on.