My opinion, the next oversize tire is the way to go.
I got 6000 miles out of the Shinko on the rear of mine, still ride-able, but smooth except for the chicken strips. Wouldn't be afraid to buy them again, but I figured I would try the Shinko 777, it has a slightly higher load rating than the Tourmaster which I felt handled well.
Got the pair of Shinko Tourmaster for $125 on ebay.
Did a lot of shopping last year, but never did buy. If you dig enough, you'll see almost all manufacturers have a problem at some point. Avon, Continental, Metzeler, etc. have all had something at some point. People said I was going to die with the Shinko, but ...
I'll probably have to start over with shopping, all the tire models have probably changed. Dunlop must still have the 404 though.