The third option seems correct. Using any bag more than once will help in decreasing the carbon foot print.
This isds beause, if you use paper bag once only, then paper bag is being utilised and more and more paper is being used. So the best way is to use the bag more than once, whichever bag u are using.