I'm not sure what the problem is. Looks like a simple remove the rod screw and slip the new tire on. Measure the wheel diameter at the tread (not the flange), and also the width of the tire groove. With that we can match up the proper tire.
FWIW, I'd change both of them if you're changing one.