Aside from the space wasting issues, creating the cookie on every page arguably makes it difficult to comply with the (irritating, but still) EU cookie law.
Regardless of that law, it’s still polite not to create cookies which aren’t going to be used. How difficult would it be to move the session creation out of the plugin initialisation into the code which actually needs it?