Какие есть вебсервисы либо программы для проверки текстового списка ссылок на валидность?

упс. есть готовое решение? для меня это слишком сложно.

На кого заменить Plimus?

в случае chargeback вы от них получите штраф. крайне не рекомендую работать с 2checkout.com