Если провайдер не хочет помогать, то возвращайтесь на МТС.
Ростелеком в вашем городе - это тоже, скорее всего, дочерняя компания, филиал какой-то, со своим конкретным руководителем и условиями. Линии не будут перепрокладывать ради лично вас, очевидно.
Что касается CS2, то, как вариант, играйте на каком-то сервере, который ближе к вашему городу, а в идеале - в нём. Если такого сервера нет, то вы, как небезразличный человек, можете стать тем, кто его создаст и привлечёт людей. Да, это сложнее, чем просто зайти на уже существующий, но на самом деле это наиболее оптимальное решение проблемы с пингом. Дальше всё упирается в вопрос, насколько вам это действительно важно.