You don't need to insulate the slab.
My old garage (central MN) is slightly bigger than yours. It was completely unfinished 2x4 construction when I bought the place. Conventional poured slab, not insulated. First insulated ceiling with staple up batts. Later finished ceiling and insulated...