In response to your second argument, we can go on about that all day as to who is capable of evil and who is not (the answer is probably everyone). My point still stands - violent crime is on the decline, and no amount of hyping up the (relatively) few deaths that occur per year due to some 'random crazy guy with a gun' is going to change that fact. Most gun violence is drug related.
In the end, this argument comes down to a principle. Are you willing to try and disarm everyone to make a 'safer' society, even though you know that in doing so you are basically denying people the right to defend themselves, saying that their death is necessary to prevent the death of many more (maybe) and a generally safer society (arguably)? Or are you willing to give people the ability to purchase weapons from a legal (regulated) market to defend their lives, knowing that, in the end, the police can't be everywhere and can't save everyone?
Both have pros and cons, but I find the first option to be a particular form of collective restraint against the freedom of the individual that is morally unacceptable. Your mileage may vary.