Based on this discourse post and some testing, it is not possible to record extra dependencies in the patch format. The likely culprit is parse_dependency in libpijul/src/change/parse.rs.

I’ve added two patches (test & fix) for the problem. I can also merge them, if you prefer.