Restrictions and buybacks seem pretty reasonable to me. Supposedly support for the former is very high, and the latter is voluntary. I'm surprised training requirements aren't commonplace because there'd be a commercial interest from gun ranges and the like to lobby for that.
I'm sure there'd be pushback, but restrictions on gun advertising might be another option. Other countries have regulations around advertising pharmaceuticals, fast food, tobacco, gambling and so on.