1) А попробуйте-ка составить план.
Во-первых, нужно время на обучение. Причем, судя по написанному, надо не только знакимиться с инструментами тестирования, но и подтянуть теорию и практику программирования. Как минимум, одну серьезную книжку по ЯП надо прочитать и поупражняться. Это будет явно не С, а один из распространенных сегодня в автоматизации языков (Java, JS, Python, C#, Ruby, PHP, Groovy, ...). Можно за основу взять то, на чем пишут девелоперы, чтобы они могли проконсультировать.
Во-вторых, изучение инструмента. Конечно, можно начать с Selenium IDE, тогда и ЯП особо не нужен, но если проект ожидается сложный, IDE уже будет не хватать.
Срок обучения нельзя назвать четко, у всех разная скорость усвоения информации. Но рассчитывайте, что на вхождение в тему и создание первого набора тестов может уйти месяца 2-3.
Дальше - самое интересное. Сейчас свободное время есть, а будет ли оно потом? Когда первые компоненты начнут уходить в тестирование и насколько срочно надо будет давать результат? Сколько в среднем времени можно будет тратить на ручное тестирование, на тест-дизайн, а потом еще на написание автотестов и их поддержку?
По опыту, если на автоматизацию выделяется меньше 50% времени, она либо не дает никакого результата, либо автотестами покрываются отдельные избранные кусочки из серии "трудно/долго/нудно делать вручную". Ну, или можно сделать сокращенную регрессию, но это уже на более поздних этапах.
Можно прямо расписать план по времени и прикинуть реалистичность.
2) Насчет зрелости проекта и регрессии. Бывает так, что создаются компоненты, которые потом мало изменяются. В этом случае чем раньше начать автоматизацию регрессии, тем больше эффекта можно от этого получить.
Если же то, что есть сейчас, будет перепахиваться вдоль и поперек, проделанную работу придется выбросить в мусорную корзину раньше, чем она окупит потраченное на нее время.
3) Теперь о неизбежном. Раз РП настаивает, начать заниматься имеет смысл, даже если архитектура проекта пока не устоялась. Надо сделать небольшой "пилотный" проект, при этом изменчивость проекта пока не играет никакой роли. Важно выработать подход и получить опыт. Тогда и РП увидит, на что он сможет рассчитывать, и Вы сможете точнее оценивать нужные сроки.