Would sorbets make things more palatable? I ask as I recently took delivery of an iced treat machine and a mango sorbet was made literally from the contents of a jar of mango and mango syrup.

I sometimes freeze grapes and crunch through them in Summer.

Berries are probably a good choice, they’re a bit tart which I suspect you lean towards given you don’t seem to mind citrus. I wonder how you will go with lychee - this can be purchased by weight, but I actually buy cans of it to blitz with ice to make a slushee.

I’m not sure if texture is a problem - if it is, blitzing into iced treats is definitely my recommendation.