Can't live without paper towels? I wonder what your grandmother used?
Some probabilities: Hang up a real towel in your kitchen to dry your hands. Use a dishcloth to swipe up counter top and table messes. Use rags for the floor and anything really messy. Cut up material that's not good for anything else, to use as throwaway rags. (Keep them separate for the really yucky things.)