If you are an A player as defined by Jim Collins in Good to Great you are a character driven leader. This means that you are willing to set aside any personal agenda for the good of the team and the organization.
It also means that as a leader you are by nature a change agent. You want to deal with the brutal facts facing your team and find new solutions to old problems.
In some situations the people that you report to are not as open to change. This is where your character must lead you to deal with this situation in the right way.
The right way is to approach you boss directly and openly share what you are recommending to do and why. The absolute wrong way is to talk about your superiors to someone else in any negative way that would be disloyal.
If after a long period of respectful dialogue you are not sensing any openness to change within the culture of the organization then your decision is clear. What you must not do is to try to change your boss, that is not in your job description.
A players realize one fundamental truth about organizational culture. You will over time help be a part of a team effort that will change it for good or if you stay too long in the wrong culture it will change you. That is an unacceptable price to pay and that is why it’s time to leave.