To start with, maybe not have J Edgar Hoover set it up?

Strong public accountability and transparency. Actual "rule of law" without social or political bias as the first tenant.

The FBI really does have a very sordid history. Perhaps they can be reformed though, not sure.

Another really creative and novel idea might be, perhaps we could try having a liberal Democrat run the FBI occasionally, or maybe even just once in its entire history.

Check the facts: there has never once been a Democrat in charge of the FBI. Not once. Not even the ones appointed by Democratic presidents; they have also all been Republicans.

Almost a century, and zero Democrats have ever run the FBI.

Yet if you look at the popular vote, the public has voted for Democrats to run the federal government continuously since the 1980s with only one exception (2004).

I believe this has some relevance to our situation.