¿Aceptará Edge la llamada entrante en formato de número E,164 sin el signo más (+)?

Sí. Si el sitio está configurado con los planes de numeración de por opción predeterminada, el borde aceptará el número y luego lo normalizará al formato de número E.164 (con el ‘+’).