Rego was 100% remote prior to Cov-ID. We have no "Headquarters Building". If I'm not at a client site, I'm working from home. 😁
I think the Cornerstone analysis depends on the situation - usually by asking a variety of resources in a variety of roles about their pain points and their wish lists, you can get a feel for where the biggest gaps might be. As a default, I like to start with processes - it avoids the opportunity for finger pointing and takes the focus off of the technology. After all, if you automate a flawed process, you still have a flawed process. :)
Engagement! We leverage change champions at all levels of the organization; hopefully they stay engaged a little longer than most. An advantage of having an iterative implementation strategy is that people can see improvements at a much higher frequency. Following a published roadmap so that your users can see what is coming when can keep them optimistic. Regular progress reports and reinforcement by leaders can be helpful as well.