How do I stay logged in on Safari 12?
Update: macOS Catalina has resolved the issue for me.

The only workaround as of now is to use Safari Technology Preview. If you delete all Safari folders from your home directory, you can stay logged in to the first few websites you visit. After this initial period, it starts deleting cookies for all future websites.