Some more things I've tried but haven't fixed the issue:
Re-connecting the two drives and deleting a copy of one of the affected e-shop downloads, then turning off the console and keeping only one drive in and trying to launch that game.
Deleting an affected game while one drive is plugged in...