Override title

I’d like to modify the rendered post title of posts in the p2p-box.

More specifically: I have lots of posts with the same title, what distinguishes them from each other are the categories which they are connected to. So if I could add the category title to the post title (ex. “MyCategory – MyPost”), it’d be very easy to pick the correct post.

Is this possible to do, without touching the plugin code?

http://ww.wp.xz.cn/extend/plugins/posts-to-posts/