well the stack height being too high might have something to do with the fork not going all the way in... i would say use the original headset, but don't paint it because that probably won't last.

personally i'd rather have a bike that works instead of a bike whose headset matches the frame color...

SORRY IF that doesn't help a whole lot, i can't think of any black threaded headsets offhand.
google?