This is a neat trick that I didn't know Rhythmbox had up its sleeve. I have made a few automatic playlists which keep me a little closer to my songs:
This option is available in menu Music -> Playlist -> New automatic playlist. If you haven't already, do give it a try.