Eu encontrei uma resposta. Claro, você não pode fazer isso dentro dos netns. Mas, se você executar ip netns exec ....
dentro do namespace da rede raiz, tudo funcionará.
ip netns exec <PID> ip link set eth10 netns 1
Então funciona! Leva o PID (1 neste caso) para o qual nós estamos atribuindo isto para estar no contexto do comando de execução (invólucro) antes de nós entrarmos nos netns. Feito!