Edit: We have tried adding all named rights (except **admin**), adding delete right on the folder level, but no luck. Also have tried copy a OOTB worfklow under custom name and can be executed without issues. Seems to be hardcoded on internalName level or similar.