Width clearance would be only one of the problems if the OP wanted to swap wheel sizes. None of the brake mounts would work.

And to the OP, did Shop A tell you why they wouldn't repair or replace the wheel under warranty? Without knowing their reasons it's hard to make a cogent argument other than a blanket statement that "they should honor it."