I thought they changed that rule? Wasn't it Detroit who kicked off twice?
When Marty Mornhinweg was the coach of the Lions, he chose a goal to defend instead of choosing to receive (this was back when first FG still won OT). I believe there were 20+MPH winds blowing at the time.
As far as a rule change, there really isn't anything to change. The only way you'll kick off twice (provided your captains are properly coached) is if you truly do value choosing a goal to defend more than you value receiving the ball.