I dunno when I managed it, but the mod_rewrite function is now working with my old Gallery. It now redirects to the new Gallery2 install, which means that all the links from the archive should work again.