Best way to handle lack of titles in microblogging

The post title cannot really be empty, because it’s used to create the slug of the post, which is often used in the permalink.

Use the p2 approach and autogenerate the title. This solves a lot of problems. Whether you show that title in the theme or not is up to you.