10 000 строчек проще рефакторить или переписать?
Обычно код такого качества проще переписать. Есть и дополнительные плюсы:
- вы в деталях поймёте, как работает проект и что делает;
- вы, вероятно, найдёте и исправите какие-то баги по дороге.

Но это индивидуально, вообще. Кому-то проще инкрементально рефакторить, лично мне проще в такой ситуации писать с нуля, ориентируясь на имеющийся код, но критически его оценивая.
Это и от размеров проекта ещё зависит, от общей его сложности, от нагрузки на разработчиков (можно ли остановить активную разработку на какое-то время). 10k строк, в принципе, не очень большой размер.
Тут зависит от ситуации с работодателем.
Если он готов это все оплачивать, а именно с нуля, то конечно же с чистого листа. 
А если не готов, я бы даже не трогал это.

Когда мне попадается ужас даже на 1% от твоего объема и если это никому кроме меня не нужно, то я не трогаю....
Это конечно сугубо мое мнение...
Увы, денежные отношения они такие.