Funny, I just spent an hour trying to figure this out last night too. In the 'Watch Recordings' section, highlight a recording, hit Info, select 'Storage Options', then 'Change Recording Group,' and you can type in a new recording group for that show or select a pre-existing one.