As of Wednesday January 18th, we got the car back with the new battery. According to the paperwork, they also did the BMS logic update which didn't seem to reset the statistics. The car is still showing the pre-replacement range estimate. It just seems to be taking awhile to callibrate itself again.
Took it on a 400 mile trip over the weekend and it did great. It's well within factory original performance especially for winter weather driving. If you're in the Tennessee valley region and have a Soul EV, Bramlett Kia in Decatur Alabama won't let you down.