I think you're likely on the right track with removing the old array and redeploying. You might also look at clearing NVRAM. I say that because clearing it would cause everything preserved in UEFI to revert to factory defaults. Looking at the error message, it seems to be looking to EFI for something that isn't there. What I'd be hoping for with clearing is to remove any references that might be tripping the installer up. Out of curiosity, what BIOS revision is running on the server presently?   You might also consider an alternate install disc, but I'd think of that as a bit more of a long shot.
I have a brand new T340 server and I can't get Server 2019 to even begin to install. Whether I try with or without the Lifecycle Controller or not, i get the message it is booting from the Optical Disk and then the 'Press any key' prompt and after hitting a key I get:   [IMAGE]   I used the defaults recommended -- UEFI boot, Secure Boot Disabled, and Secure Boot Policy Standard...     Any suggestions?   Thanks, -ed  
Fresh installation of Server 2019 on T340