Uh... How big was their database? Did I miss it? I don't think they said.
The strategies in the post should work for any size database. The limit becomes more a matter of individual table sizes, since we propose using an incremental approach to synchronizing one table at a time.