It is not a bad thing to look for solutions that satisfy everybody, it is especially good when you can find win-win scenarios.
Very often the cost of pleasing everyone is just too much. Leaders need to make decisions ... even knowing that the answer is not perfect.
Some thoughts ...
1. A decision is always better than no decision (note: a conscious decision NOT to change something isa decision).
2. The effort required to please everyone is (most times) infinitely greater than the effort to satisfy the majority, so is the extra effort worth it?
3. As a leader you have to be comfortable (or learn to get comfortable) with your decisions, even though you know you are disappointing some people. That does not mean you can't be empathetic, or try to compensate in other ways.
4. Disappointed people are typically much noisier than contented people! Just because the noise is loud, does not mean you made the wrong decision!
5. It is rare that a decision can't be changed later ... if needed!
It can be lonely at the top. Perhaps Abraham Lincoln said it best,
" You can please some of the people some of the time, all of the people some of the time, some of the people all of the time, but you can never please all of the people all of the time."