Почему это вариант с vps отпал?
1. На одном vps можно сделать много юзеров и продавать все по 2-3$
2. VPS можно продавать не только для туннелей, например для прокси..
Используйте Grab. Он более функционален и в настройках можно указать сколько раз пробовать открыть сайт при разных ошибках.
С многопоточностью справляется на ура.
Направление верное. Ищите мат литературу. (интерполяция, апроксимация ..)
Грубо говоря, Вам нужно найти функцию, результаты которой проходят через ваши точки.