I rescanned the HBAs, only to find that I had forgotten to remove the software iSCSI initiator. I curiously had to reboot to do that.
But that didn't fix the problem.
But a.p. was correct. There were some VMs with CD-ROMs mounted to a ISO-file on the old datastore. I removed them and the old "Store-1" disapperaed completely. Thanks!