We have similar situation here but are using remote DHCP servers all that needs to be done is that each remote site has its own DHCP scope on your main server . Depends on length of lease it wont put any additional load on yr network

Steve