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

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).