After 1000 km, the original tire (ETRTO size 47-203) was getting bald (not the only thing doing that), and it was time for a replacement. The new tire is a Schwalbe "Big Apple", size 50-203. The Schwalbe tire went onto the rim by hand and seems like a quality product. The original was really tight and I used steel motorcycle tire levers to remove it. Unfortunately I scratched the inner rim and didn't think of sanding down any sharpness before putting on the new tire. Hopefully this doesn't cause a flat.
After loosening the outer wheel nuts, the axle had a 5 mm or so total gap between the inner wheel nuts and fork legs. A pair of washers whose thickness matched the gap had been put on the outside of the fork, and the fork legs were being bent to close the gap. Putting the washers on the inside allows the wheel to be mounted without bending the fork.
The V-brake needed adjustment to match the new wheel position. Making this adjustment had the benefit of significantly reducing brake shudder.
PS: For reference, the inner fork spacing is 5.375" (137 mm).