Joined a new team, Perfectionism / indecision slowing me down whilst coding

I have been quite lucky that throughout most of my career I have ended up mostly working on Greenfield code bases that I had a major role in shaping. As a result I don' think I have trained the muscle of working in legacy codebases well.

I have recently joined a new team/org and Im finding it a bit of struggle contributing to messy codebases where there have been many people hacking away at it over the years. The result is nothing is very consistent and there is rarely a clean way to do anything.

Any change I want to introduce feels like I am adding to the mess and this is something I really struggle with. I either end up in 1 of 2 failure modes.

I spend too long hunting for a nice clean solution that slots in.

I think oh, well if I just refactor this a bit then it will all fit together nicely, only to realise my change is quite big given what I set out to do.

I feel like a lot of my other colleagues are a lot more biased to action than me and was wondering if there is some mindset or behavioural shift I can make to be more ok with shipping 'less than ideal' code