A dark spit generally means blood, that is altered with time.
Long history of nose problem and morning symptoms suggest possible post nasal discharge
since it is going on for long time, you must have it investigated - you need X-ray chest and sinuses (may be a CT scan
of paranasal sinuses
). You need blood tests - to exclude minor bleeding diathesis etc.
You ought to see ENT specialist