Thank you el_gonz87! You're a genius.
I realised that when the games no longer appeared, they were actually deleted when I tried to install from CDN and it failed.
Luckily, before doing any of this - I made a backup of my Nintendo 3DS folder.
I deleted the folder on my SD and replaced it with...