If we're proposing solutions (again), I want to shine a spotlight on this one...
1. Kickoff from own 35, kickoff team lines up as normal.
2. Receiving team must all be lined up somewhere between the 45s... a 10 yard range... until kickoff. All, that is, except for the return guy, who can line up anywhere considered beneficial.
This puts the receiving team in a position to have a running start to get down field to prepare to block, but much more akin to how they routinely do so for punts... which, as far as I can tell, everyone seems to consider a hunky-dorry play still.
By putting that backside boundary (the receiving team's 45), it effectively introduces a form of an onside kick or all intents and purposes, since the kicking team can squib the kick toward a perceived weakness in how the receiving team lines up... and with some speed demons plausibly they can run down to recover the oblong bouncing ball ahead of the receiving team being able to do so.