Back in 2018 SWMBO and myself did Reading to Palermo on the train over the course of two weeks, which included Rome to Palermo in one day towards the end of the trip.
100% worth doing, though no catering so, as per seat61.com, take a picnic, relax and enjoy the lovely scenery go by. The train ferry from Villa San Giovanni to Messina is an added bonus too.