Richter's Herbs supplies both Capparis spinosa; and a Caucasian variant, Capparis herbacea, which might like your conditions better...