The level 3 BF key is available fairly late in act 1. Did you try sneaking past the DK patrols? How about shooting at them with a bow/crossbow from sneak mode and running away as they approach, and repeating?