I am looking to add content before the post title but not included in the markup of the title itself so adding to
the_title doesn't seem to be the right hook for this.
No, there is no reliable hook. The markup is provided by the theme, and there unlimited variants. You will have to change the theme’s markup directly.