I don't know exdupe, but from a quick glance at their homepage it looks like a full + differential style backup.

With borg, every backup is logically a full backup (it just is faster due to deduplication). Much easier and less time consuming to deal with.