Aprender Rust do zero é possível, mas não é o caminho mais suave. É como aprender cálculo sem dominar a tabuada: você até consegue, mas vai suar.
Meu caso: não curto OOP no Python, mas amo C++, que é outra pedreira. Cada pessoa se adapta diferente.
Pra começar, ainda acho C uma escolha sólida: simples na base, complexa quando você aprofunda. Entender a sintaxe de Rust é uma coisa; entender o que o compilador tá fazendo (e por quê) é outra história. E aí é onde a coisa pega pros novatos.