Is replacing plastic with paper ultimately environmentally friendly?

For example, replacing plastic bags and plastic straws with paper bags and paper straws reduces the amount of plastic used, but increases the amount of paper used. Then the paper needs more trees, so there are fewer trees.