AAA are pretty good from what i've heard, I'm a loyal Marky fan, so AAA would be equal second best for me with D&T!
Not sure if they will charge you more, Maybe $20 for the extra little work, but in saying that they shouldn't! especially if they already quoted you on putting a cat in!