Unfortunately, you will need to rebuild the database and since this can't be accomplished in a simple way, you will need to uninstall Picasa and then re-install it again and when the application starts you'll need to point it to look again in folders where pictures are stored and the database will be rebuilt.
