A primeira coisa que deves esquecer é o RF. É muito bonito mas é uma tecnologia unidirecional e como tal não tens feedback dos comandos.
O facto de ires ter comutações de escada não implica que tenhas de ter interruptores “inteligentes” nos dois lados. Basta que instales na caixa de onde saem os condutores que vão para a iluminação, no outro lado bastam os interruptores “normais”. Podes ver o esquema nesta imagem que está publicada aqui no fórum noutra publicação pelo @FSousa.
Eu pessoalmente iria pela solução dos Shellys ou por uma solução Zigbee. Em nenhuma das opções precisas de fazer alterações à instalação elétrica “normal”. Apenas deverás reforçar a ideia de utilizar caixas de aparelhagem fundas em todos os pontos onde vais ter interruptores.
Seja como for, e já que vais fazer remodelações, podes aproveitar para ler o tópico.
EDIT 1: Só para esclarecer que podes perfeitamente ter interruptores inteligentes dos dois lados do circuito mas a solução que te dei acima tem a enorme vantagem de mesmo que falhe o HA, o wifi ou o Zigbee os interruptores vão SEMPRE cumprir a sua função.