Looking at forum posts it seems these were released in Fresh Finds before I started playing. Not sure if they ever reappeared but I've apparently been sleeping on them.
I don't really know what's available through the treasure shop. I rarely see accessories and it's usually something I saw before. No way I'm going to gamble SG without understanding the shop.