I would just try and find another dealership that is willing to do the flush and go from there. I had my first one done at 21,000. Second was done because of a faulty transmission temp sensor and they had to do a drain and refill. Then another one a few months ago for maintenance purposes. The first one was free but paid for the other two. I just hit 159,000 miles this morning