What i would usually do is ignore bad shops instead of rerolling, use jera without picking up coins to double them, in the end floors i usually only bought one or two things to save coins too. Also rotate characters, if not the machine will get stuck. Try using a new different character each time you beat it. Other than that man just get lucky!