I think I've managed to reverse the damage pretty easily actually... I grabbed a copy of
XML Notepad from Microsoft and edited my cache.xml files on the reader and memory card, removing each erroneous "playlist" entry. If anyone else has this problem and comes here, that's what I'd recommend doing - then either setting Calibre not to redo it, or downgrading.