Make up a supply of ready-to-use-once cloths from old tea towels, washers, dish cloths etc. Keep them somewhere handy – on or near the kitchen bench where they can be used for those jobs usually reserved for paper towels.
Use them only once if necessary, then set them aside for washing. Save money, reduce waste. Happy days.