OO after all came out of the complexities of attempting to describe over-complicated designs in procedural code.

Is OO too complex? No.
Is applying it in environments where everything but the existing code is allowed to change, complicated? Most definitely....