Agree on doing suspension refresh first then figuring out what to do with tires.
One detail.. Note that it’s not necessarily the fact that they are all-terrains, it’s that most of them are offered in heavier-duty “LT-metric” aka Light Truck construction that kills ride quality. This is primarily because that heavy duty construction requires about 10psi more cold inflation pressure to safely support the same load, and the resulting increase in tire spring rate means much more of the “harnshess” or sharpness of road irregularities come through. This is on top of the stiffer sidewalls and extra mass, but I’ve played with tire pressure a lot. The difference between 33 and 42psi on the same tire is dramatic.
This means that you can absolutely get a road-oriented tire and end up with significantly worse ride quality, if it happens to be LT-metric.
Just check the sizing of any tire. If it has a LT in front of the aspect ratio (3-digit number), it’ll ride more harshly than the stock p-metric tires.