Distributing a semi-large key/value list
An RDB would be the fastest way to replace/create an entire dataset. You can prepare the bi-annual forklift update beforehand at HQ at your convenience and ship it out to the customers. Do note that loading from RDB requires downtime.

As for the 0.1-1K updates/day per client-local Redis database - some of the real questions are:


How many updates are done to the master database? 
Are all updates applied to all client/local databases?
Can the updates be batched?
Is there a latency budget for updates to be shipped to clients?
10 clients/database per customer, but how many customers overall?


I assume there are many possible solutions to this challenge, but I'm for KISSing it pimple :)