The summarize the answer, based a comment from @MarkPlotnick: The key is to understand, that there are multiple device files representing the same drive. The most well known are /dev/sda, /dev/sdb etc. where the ordering is not well defined. However, drives can also be refered to by using the device files in /dev/disk/by-id. These device files are bound to the serial numbers of the disks and are therefore unambigously and reproducably defined. And as it turns out, I could use those device files in the preseed as a replacement for /dev/sda etc.