I was thinking there was some solution, like vinegar, or something a person can dunk the fuse block in, to clean up the terminals where the fuses go in at?

Do you have a spare box to try it?

How bout a small BRASS wire brush on a drill?

DeOxit is the wonder spray for electrical contacts.