Você não deve usar o php4. Não é mais suportado, portanto, nenhuma atualização de segurança será fornecida. Não é uma coisa boa em um servidor da web público.
De qualquer forma, a instrução que você vinculou diz "php4 em paralelo com o php5". Então você deve ser capaz de configurar um segundo host virtual para o apache executando php5 para phpmysql.