Hi Merijn,
I’m afraid our support for third party plugins is limited, but so long as your SEO plugin provides suitable hooks to let you filter its breadcrumbs it should be possible to customize them accordingly (see this topic, which provides a brief overview).
It is of course also possible that some other breadcrumb plugin will work without adjustment (or will be easier to customize).
Last but not least, you are welcome to leave requests not only for future features (such as built-in breadcrumb support that integrates with WP SEO and other plugins) but for tutorials that go into more depth on this subject which we might then add to our knowledgebase. Simply post your request(s) here:
tribe.uservoice.com
Does that help at all?