Chuck,
I did one an then for the other one I used Bullfrog Snot. Best decision I've ever made.
If you do decide to change the tire itself, make sure that you catch the (undocumented) ball bearings at each end of the axle before they fall on the floor and become lost.