Relays on static routing architecture


I have around 7000 clients on a statically routed network that is centralized to head office. I suggested my client to deploy relays on branches held in different regions but the IT department of my client asked me that the data directly hits the head office so deploying the relays will make their network inefficient.

Is there any efficient architecture for me to install relays in this kind of environment because deploying all relays in the head office wont help much. Suggestions needed, thanks in advance.

Hammad Hussain