> Do the blocks need to be mined twice? Or do you just have to submit a garbage block for the second one?

No. One transaction included twice in a single block.