Most "the codebase is messy" is actually "we don't share a mental model."

You can rewrite a clean codebase into mess in two weeks. You can keep a tangled one tidy if everyone reads it the same way.