yes these two concerns are orthagonal - and that is a good thing! they are not opposing concerns! that means it's possible to have a design that addresses them both!
I think this quote perfectly demonstrates why we seem to disagree on so many things although we have similar goals. To you, the orthogonality means that we can find a single solution to both. To me, it means that we should avoid a single solution to both. Each of these problems can be tackled individually, without the need for any compromises. A single solution needs to satisfies the constrains of both problems, which will either increase complexity or reduce quality.
I do not see the roll out plan as an ordered sequence of steps. To me, these are two fully independent changes that could happen in any order.