The black door on the Dreadnought requires a good amount of legwork if you're willing to do it in Sand: Raiders of Sophie.
The fix was on my desk the whole time.
To get the key in Animal Hospital, serve Ratthew during his hospital visits. He typically appears around Shift 8 to 10 and ...