The huge difference between Trump and your typical politician is that Trump is honest and tells it like it is. ANY other politician of course would feel the same way in this situation, but they would simply lie and say something like "I believe in justice and this wouldn't taint my judgement in wanting to pursue the truth".
This honesty is incredibly rare, and is one of the top reasons I'm a huge Trump fan.
I tell you- having a President who would actually say “You’re Fired” to someone he hired would be inspirational. As you say, EVERY POTUS must have felt the same way numerous times, we just finally have one with some cojones and honesty.