Yes, private messages can be E2EE. But as you say, they're a hassle (no sync between devices as an example).