I have no idea what sound your car is making based on the description of "crazy noise" but I'll guess, based on the description and blown fuse, that the starter remains engaged even after the key is released to the Run position. If this is the case, the issue could be either due to a worn out used part being installed or it could be due to a bad ignition switch (not to be confused with the key cylinder switch). A faulty Transmission Range Sensor (aka park/neutral safety switch) crossed my mind as well, but when you mention that at least one time there were no lights in the instrument cluster when the key was on, that shouldn't have been due to a TRS, however a bad ignition switch could cause that symptom. The ignition switch could also explain at least some of the issues described in your paragraph as well.
It's not terribly difficult for a shop or individual who has the schematic, a test light or multimeter, and idea what they are doing to properly diagnose a bad ignition switch versus some other issue, assuming the issue exhibits itself while they are trying to diagnose. If the place you've been taking the car is not able to accomplish this, you're likely going to be better off in the long run paying a bit more and finding a shop who can.
-Rod