Instead of a loyalty programme maybe the more you shop the more of a permanent discount you get on your most shopped brands. For example if I love cotton on, Nike, and tigerlily I select those and the more I shop them the more of a discount I get on them up to 10 or 15% which would be additional to any sale discount.