"The issue is that the AI's output is deterministic"
Point a digital camera at a still scene under controlled lighting conditions and it's pretty deterministic also.
Anyway, it's easy enough to add randomness to the AI image generation process (and Midjourney does do that by default, as a matter of face), so the process need not be deterministic at all.