I finally did a biggish shopping at Aldi, and they had almond milk-based vegan ice cream! I bought mocha fudge and vanilla. I will try them (yes, a scoop each, hehe) tonight after dinner.
I'd be interested to know what the vanilla flavoured one tastes like. UK Aldi has a vegan one for only £ 1.99 but I've never tasted it.