Também dá para começar com PHP, usá-lo bem estruturado, depois usar o PHP de forma orientado a objetos, acredito ser a linguagem ideal para se fazer uma transição, mas devido ao mercado , promoção extrema, etc. eu particularmente iria de Python.
Respondendo a "Sim!! Esse é um ponto que fazem muitas pessoas..." dentro da publicação [DEBATE] Java e C# Absorve Iniciantes?
1
1
PHP tem essa fama mesmo, de dar muita oportunidade a iniciantes. Mas particularmente, o PHP cai de uso a cada ano e por mais que esteja em 80% da web como dizem, a maior parte disso é por conta de plataformas como o WordPress.
Obviamente que tem muito sistema para dar manutenção em PHP e acredito que é dai que vem tantas oportunidades.