What's the best way to remove a light coating of rust from a carbon steel paella pan?
I would start with Barkeeper's Friend. That has worked for me in the past.  Use it with a synthetic scrub pad.  As you know, once you get it in shape to use it, after cleaning, a light coating of oil wiped on with a paper towel will keep the rust from reappearing during storage.