I would recommend using the largest ride on Ditch Witch that you can rent. Call around to the rental yards and the construction equipment yards like Nations Rent.
I used a track mounted Toro Dingo with the 6"x36" trencher attachment to dig a 50' and a 10' each trench 24" deep. Well within the abilities of this machine. It took 1 1/2 hours to dig the 50' trench which had sandstone type shale rocks mixed in the sandy clay and another hour with a demolition hammer to break the big one I could not budge. The 10' trench took less than 10 minutes but this area had a dark organic soil with very few small rocks.
At the other extreme, I hired out the trenching for the relocation (a long and costly story) of my utilities. The excavator used an extremely large ride on trencher capable of digging over 4’ deep. He dug a trench 1200 feet long by 6” wide x 48” to 52” deep in about 4 hours with one helper on the ground pushing football+ sized rocks out of the way. It was nearly effortless for him going through good organic dirt in the front, dry rocky clay up to the top, soggy wet clay, then he had to work a bit through the weathered broken shale, and finally through the sandy rocky clay. It was so amazing to watch this that I got virtually no work done on my tractor that morning.
Based on my experience go BIG! As a bonus the trencher will grind up the removed material and make backfilling very easy.
The last pic is my truck hooked up tp the dump truck and trencher on trailer after he got stuck turning around. Went too far down the hill and could not get back up.