We took that route two years ago and there were sections that were really rough. Don't know if they've fixed all of it yet.
We like Shady Pines RV Park in Texarkana TX on hwy 67. Not far from US82.
In Lake Village Arkansas we stop at Pecan Grove. Not fancy but good for overnight stop. Or you can boondock at Harlow's casino at the river bridge. They built the new bridge a few years ago and it's so much better than the old bridge!! We also stayed at Lake Chicot State Park but it's about 12 miles from US82 if you can stay a few days there. We got a spot on the lake. Good fishing.
Just north of Columbus MS is Dewayne Hayes Corps of Engineers campground on the Tennessee-Tombigbee Waterway. They have some full hookup sites on the water. You can reserve them on www.recreation.gov
