Either a bag or a sugar container will work, provided it's airtight. The marshmallows will soften the sugar for you. Leave them in there, and the sugar will stay soft.

Summary:
Place one to two large marshmallows in with the brown sugar. Leave it be.