SEO Automation

We are a domain name registrar. We would like to offer a turn-key service to our customers to achieve sustainable organic high rankings in search engines. In particular, we want to focus on the travel and tourism industry and .travel domain names. We have several thousand customers in this industry segment. Here is the benefit we want to offer our .travel customers: Many clients are not ready to migrate to the new .travel domain, partly out of the fear that they would need to start over in terms of search optimization. Given that many of our clients are not ready to migrate from their exisitng websites to their new .travel domain names, what steps would you recommend they take NOW to ensure their .travel domain name is optimized 1-3 years from now when they do decide to migrate? In other words, how can we search-optimize their .travel domains before they start using them? What would this service consist of? What would it cost to deliver? I have an idea of what I would do, but I am interested in what your answer would be. I'm looking for a solution that can be scaled to handle hundreds of customers. can you automate it?