I say give them a call and go for it!

BofA gave me a CLI last September on my Bankamericard that I've had for only 1.5 years and boy was it easy. They first asked for my annual salary (close to yours),did a soft pull, then asked me how much I wanted my CLI increased to. I asked for $10,000 (it was $5,000) and they immediately approved me over the phone without hesitation... Took less than five minutes!

BofA seems to like people who have a long history with them and you certainly do. I'm willing to bet they probably wouldn't hesitate with you too.

Good luck!