Possum,
Seems like you were asking about 20" tires, can't find the post now, anyway, 22.5's with 10 bolts are pretty common, it might be worthwhile to switch while you are at it, might even find tires and wheels together for a decent price. It is getting harder to find any tire shops to work on multi-piece rims, especially on the road.
Ed
Yeah my initial plan was to swap the wheels out entirely for the one piece style. I just wanted to see how feasible it would be to run the original wheels. I haven't asked the local truck shops if they'd willing to work on them, but if they say no then I'll revert back to my original plan. Plus, like you mentioned, it would be a lot easier on my wallet to go that route.