Yet countries that have strong regulation of firearms have significantly less murders (and accidental shootings) than countries that don't regulate them.

That does suggest that along with murderers, the easy accessibility of firearms is a problem (assuming that the ratio of murderers in different populations is approximately the same).