Empresa nenhuma é obrigada a nada... Tenha isso em mente.
Você não está longe de uma cidade polo (Mineiros). Esta distância não é tão grande e dependendo da topografia, 2 enlaces e você fecha fácil essa distância com equipamentos bem em conta e banda na casa dos 20 mbps.
Agora o problema é que em Mineiros não deve encontrar nada diferente de embratel ou BrOi. Como citei antes, verifique nas associações pois o pessoal tem mais informações.