"Can't find nor create a partition" (improvising words, can't exactly remember)
Setup is unable to create an EFI System Partition. Some unallocated space needs to be created somewhere on the disk, preferably at the beginning. Delete partition 1 at least. Formatting alone does not give you unallocated space; some partition needs to be removed.
Suggest not to run clean and then convert in diskpart as this gives you a Microsoft Reserved Partition at the beginning of the disk. You may or may not have such right now, but after a potential cleaning of the disk you want to make sure the layout is accurate. Rather delete all partitions in the Setup window and just let the installation begin.