If you can find an inexpensive replacement rim, you can always Sawzall the wheel to make a slit, then pry to widen the slit and pull it off.
As to your original problem. Have you checked the brake pads and cable / bar tension? Lots of mowers use a pad that wears, and when it does the belt...