First of all, you have a GREAT credit score. I wouldn’t worry about the impact of losing your oldest card. I have never heard of a “restricted” card –and don’t know how that would show up on your credit report. But unless you are paying a big annual fee for that Capital One card, you could transfer the balance and leave the card open. That seems to solve both problems. Then if you hate paying fees for a card you don’t use, you can close that account later. If it impacts your score, it won’t matter much — unless you are applying for a mortgage.