So, am Ende wird doch alles gut.
Zuerst habe ich erstaunt festgestellt, dass das System im BIOS Mode läuft:
[ -d /sys/firmware/efi ] && echo UEFI || echo BIOS
BIOS
Dann habe ich die 'bios_grub'-Partition gelöscht und rebootet.
Das hat nichts gebracht (sowohl mit UEFI im BIOS ein- und ausgeschalten).
Ich habe parallel im TrueNAS-Forum mit einigen der Stichworten aus obigem Post gesucht. Dabei bin ich auf ein Posting gestoßen, wo bei einem Boot-Problem vorgeschlagen wird, die Boot-Disk am HBA anzuschließen.
Einen HBA (Avago LSI SAS 9211-8i) habe ich auch im System. Ich habe ich hier gar nicht erwähnt, da ich in dem Ding nicht mehr sah als 8 zusätzliche SATA-Ports. Ich wäre nicht auf die Idee gekommen, dass an den HBA angeschlossene Devices bootfähig sind (und habe es natürlich auch nicht getestet).
Jedenfalls wird die SSD am HBA gebootet und alles funktioniert wie erwartet (bei deaktiviertem UEFI im BIOS, mit aktivem wird nicht gebootet).
Vielen Dank hier Allen für den Input, vor allem natürlich
@Tanzmusikus, der die entscheidenen Hinweise lieferte.