That's one of the more unlikely headings for a topic?! We get s'market deliveries, from Tesco, and an occasional top-up from S'bury, M&S or Waitrose, whichever we're near. I hadn't noticed an absence of sardines, as we cannot eat them, like I think all such fish, you're eating the wretched things for about 3 days afterwards! (or at least, since we get past a certain age, now well past it!).
But we explored a new Aldi the other week (excellent, and lots of cheaper items) - as we didn't know the layout, we did all the aisles, and there was a big section of tinned fish (does ANYONE eat anchovies??!).
Re the sandwich spread, can't say as I've noticed, but one thing I've not often found for several years is Heinz potato salad, and even less so their Veg salad (small tins) which I've always loved.
Back to sardines, pretty sure the online direct fish sales sites (Rockfish, Cornish Fisheries, etc), sometimes feature sardines, but not cheap of course. Lots of other great fish, and helps to maintain those Cornish boats!