Eu estou preso a Velox, na cidade que vim morar por um tempo, em questão do monopólio. Agora no seu caso poder escolher entre uma internet com fibra óptica de 55mb e Oi Velox de 10mb, com diferencial de R$ 3, creio que no seu caso você está preso a Velox por questão da fidelidade que esses vermes impõe (se não me engano é de 1 ano, até se você migra de velocidade eles impõe a fidelidade de 1 ano).
Mas caso o impasse não seja a fidelidade, certifique-se da outra operada que oferece fibra óptica de 55mb quanto a questões contratuais, de fidelidade, questão de limite mensal de download e etc.. Ai fica ao seu critério, por fim procure se informar mais sobre o serviço que eles oferecem.
Curiosidade: Velox 5mb e 10mb são o mesmo valor em qualquer lugar R$ 69,90 (usava 5mb e pagava esse valor, migrei pra 10mb e continuou o mesmo valor). Exija correção ou atualização do plano que você contratou. Fica de olho no site da Oi, atualmente o valor de 5mb alterou para R$ 59,90, é sempre bom está ligado nesses detalhes e cobrar da empresa.