It sounds like most of your issues could be resolved by working for startups / small companies that have greenfield projects.

The 'pricky code reviewers' could be addressed by having an honest conversation with your colleague(s).