iTunes can "automatically fill free space with songs" on iOS. I don't know if it ranks songs based on rating or plays, but I'm in the same situation as you and it's worked well for me.