Same exact problem with the ST MAXX.
Also you'd do just as good in the mud with a highway tire as you would the maxx. I really liked my ST MAXX tires until the bead issues came about. They never were good in mud though.
No problems on mine... I believe they're at ~40k miles now on my F-150... I always kept property inflated based on load. 42/45 w/ 300 lbs always in the bed (because I had add a leafs in the rear). Went up to 48/55 towing.