You could make a clunky version of the play count shuffle by using a playlist mixer, with settings like "play count < 2 = 5 tracks" and "play count > 2 = 1 track" Not totally random, but it would get the job done.
I thought the Now Playing Assistant might do the second, but I guess even there "Now Playing" shows the same order as the Playing Tracks list. :/