Well... It's worded to say "replace all weapons with..." and while you get to keep the Storm Bolter, the weapon list saying "replace Storm Bolter with..." suggests that you need to have a Storm Bolter to use the list.
Nevertheless as long as your opponents are fine with you doing that, there really isn't a problem.