Just to wrap up on my latest fix, the robot is all back together again and in the pool right now running a 2-hr FLOOR ONLY cycle. I wound up replacing both front wheels with bushings AND the rear brush assembly. While I wouldn't say that the gap between the bushing and wheel hub is completely closed, it's at least half as small as it was with the old wheels. The "skip" in the treads is still there but to a much much lesser degree and probably doesn't happen when the bot is submerged and running along there floor. I'll keep an eye on it over the next two hours to ensure it finishes it's cycle. I recently vacuumed the pool manually so the debris load right now is very minimal, likely mostly dirt, silt and few small leaves to pick up.
All in, it was about $80 (with shipping) worth of parts. The treads were replaced last year so I did not get new ones. Those are pricey and typically run $90-$100. So, if a bot owner wanted to do a full drive train replacement, without replacing the active brush, you'd be in the hole for ~$180 worth of plastic and rubber parts. I haven't looked at the price of a new active brush but I think they're typically around $100.
Seems like everything about these robots is spending $200+ when they need a repair ... if I can get another 4-5 years out of this robot, I'll be happy.