начать надо с того, чтоб пользователь купил себе VPN...
либо проксировать все эти ссылки чеерз nginx к примеру, что Вы скорее всего задолбаетесь делать. т.к. запрос происходит не у Вас на веб сервере, а в браузере юзера
какой провайдер? какой роутер? как подключен ПК - по вифи или кабелем? сколько лет роутеру? что значит "плохой" ?? плохой круглосуточно или в конкретные часы (например вечером) ? пробовал ли напрямую кабель в ПК воткнуть и проверить?