Change disposal from direct wire to outlet when changing unit
I'm not a code expert, but I don't see why that wouldn't work just fine. Yes, use a GFCI due to the increased likelihood of water exposure (assuming that the breaker isn't already GFCI-protected). A winged remodeler box will work well assuming you steer clear of framing.