Jaws please.
If you're using "Song Setup" to change the grid size, then yes, you are basically going to have to redo the entire song.
BUT, under "Operations", there's an option at the bottom called "change resolution". Increase that by 2x, stand back and be utterly amazed.