Interstates generally have a decent width shoulder to pull over on.

Also, it's not safe to drive during a massive hailstorm. You should be pulled over anyway.