Muchas gracias por plantear esta pregunta, y @mhoran_psprep muchas gracias por la respuesta también.
He luchado un poco para averiguar la dirección que hay que utilizar cuando vamos a por el no-USPS. En mi caso FedEx no aceptaría la siguiente dirección:
Department of the Treasury,
Internal Revenue Service,
Austin, Texas 73301-0215.
Piden una dirección física en su lugar. Aquí está la dirección de Austin que terminé teniendo que usar para enviar con FedEx:
Internal Revenue Submission Processing Center,
3651 South Interregional Highway 35,
Austin, TX 78741.
Phone 1-800-829-1040
Llamé al Servicio de Atención al Cliente y me quedé de guardia un rato para resolverlo; espero que mi respuesta pueda ayudar a alguien más.
Aquí hay un enlace a la propia lista de direcciones del IRS para los centros de procesamiento , que contiene las direcciones de los centros más allá de Austin.