const правильность - это одна из тех вещей, которые действительно должны быть на месте с самого начала. Как вы выяснили, добавление этого позже является большой болью, особенно когда существует большая зависимость между новыми функциями, которые вы добавляете, и старыми уже неконстантно-корректными функциями.
Во многих кодах, которые я пишу, это действительно стоило усилий, потому что мы часто используем композицию:
class A { ... }
class B { A m_a; const A& getA() const { return m_a; } };
Если бы у нас не было константности, то вам пришлось бы прибегать к возврату сложных объектов по значению, чтобы убедиться, что никто не манипулировал внутренним состоянием класса B. За вашей спиной.
Короче говоря, const -корректность - это защитный программный механизм, позволяющий избавиться от боли в будущем.