Hi Cory. My wife and I walked from Montpellier (April, 21, '13) to Toulouse and it took us 16 days. We averaged about 24km a day. We had a lot of rain, mud and some snow ...but still manageable. It's 90 km from Arles to Montpellier and 3 days should be ok. Beautiful route. Enjoy.
We continued on to Puente la Reina where it joins up with the Camino Francés. It took us another 19 days from Toulouse.
Dayton and Karen