My solution to that was just to create a smart playlist that included everything not played in the last seven days, and then set party shuffle to use that playlist. It's pretty lame that Apple makes you come up with these bizarre workarounds, but achieved 80% of what I wanted.