Paper down. There should be a flap of paper that you staple to the joist to help hold the insulation in place until you drywall

Southeast Texas builder here, roughly the same atmosphere. You'll be good with the paper in. You shouldn't have humidity issues. Keep the second bat as well as it insulates your floor from the garage