I think it is going to be very hard to find a good solution for this particular problem. Verifiable code execution is a really hard problem, especially when dealing with random numbers. Using the blockchain as a source of randomness is probably not a good solution, since to be truly trust less, you would have to also post the code for generating the randomness from the blockchain, and anyone could again game it.

Maybe You could look into snarks, or starks.