Okay, before you take sandpaper to it, how stuck are they?
Will they shake out if you rattle the gun a bit? Or are they stuck in pretty good?
Is there resistance of the mag going in?
You might want to try some SOS pads and run them over the magazine body first, to try and get rid of any burrs.
If that fails, check out the inside of the magazine well, and see how rough that is... You might need to run an SOS pad inside if there is any rough stuff.
If the SOS pads dont take care of any rough patches, then I'd say move to something like WET 400 grit sandpaper, or 600. but start off slow and work your way up to rougher grits (then finish it smoother grits after you're done) so you dont take too much off.