I have changed three sets of tires on different saws and never took a wheel off.
Cut the old tire off and clean the surface well. I only use polyurethane tires. If you are using rubber tires you will need contact cement, I think.
Heat the new tire in a pan of hot water, dry it with a towel, slip it on the wheel. You may have to use a muscle or four.