You already answered your question in the first line of your question..."have been doing this for long time and it seems do take for ever."
Without increasing your income the only way you are gonna pay it off is over time. Creditors want to see your history. Yes, history is subjective and no one absolutely no one can nail down the answer to the question "how long should my credit history be."
