Easy, just do the same thing as other western countries. If the 2A is an obstacle, then change it. The unlikelihood of and changing the 2A is the heart of the problem, not an constraint to be worked around. The question is why are gun rights sacrosanct, but other rights can taken away just by saying 'think of the children'.
If you think the 2nd Amendment is bad now, just wait to you see what happens if we're unlucky enough to ever have a Constitutional Convention in our lifetime.