Accidentalmente vacié el contenido de una de mis Notas seleccionando todo y luego presionando la tecla "return" - eliminando todo.
Entonces salí rápidamente de mi, ahora vacía, Nota, que mi iPhone 8 automáticamente borrado.
Y como se trataba de una nota sincronizada con iCloud, la sincronizó rápidamente con mi Mac y la borró desde allí.
Así que como técnicamente no lo he borrado no lo encuentro en mis "Archivos eliminados recientemente". Y comprobando mis datos de copia de seguridad en mi iPhone no parece haber una opción para Notas.
