I thought the hags at Orphan Rock might have a black soul gem lying around.
Turns out they don't exist unless you start the temple of kynaereth quest