Yeah, unfortunately, supermarkets here don't do takeaway...

You might try Villaggio for makizushi. In the food court area, there is a noodle shop which has a display case of various makizushi. I haven't tried it yet, so can't attest to the quality. I don't believe they had sashimi, but they did do a crab sushi. The price isn't so terrible either.