Does anyone in this forum know of a dealer or tire service center in central Alabama who is willing (and capable) of replacing the stock Kenda rear tire with a non-OEM tire?

I've only gotten 6500 miles out of the stock Kenda, and I'd like to try another brand (almost anything else lasts far longer; see the general discussion forum), but all the dealers I've queried won't replace the tire with anything but the crappy OEM Kenda. Apparently BRP is leaning on them about this.

I live just north of Montgomery. Thanks!