The Random Choice Method on a non-staggered grid utilising an efficient Riemann solver