Either red oak or hickory. I would use the oak because it is plentiful around here and I don't get much hickory but either will make a good handle.---Jack
Or wore out, or because they rotted from leaving it out in the weather?
None of the wood choices have very high decay or insect resistance, so while any would be fine if it isn't going to ever get exposed to the elements, but if you want to leave it out in the elements, you should choose something with higher properties.
If I was going spend the time to make my own replacment handles I would not use any of the woods you listed. My first choice would probably be elm because it is a good compromise of not being too heavy, being resistant to decay, and being extremely strong. if you wanted to make some handles that will last longer than the rest of the wheel barrow you could use some black locust, but for me it is a bit on the heavy side for a wheel barrow.
My contractor's wheelbarrow handles are the OEM handles that came with it 20+ years ago, and are made of that mahagonay-like wood from South America.
The oaks & hickorys would be fine, but as one person mentioned, pay attention to the grain. Which ever is used, it MUST be straight along the handle, else some diagonal grain will be the weak spot & split when you lift up on 400# of wet sand.
Some responses have speculated that oak is not a good outdoor wood. Thousands of TN barns show otherwise. While oak in the ground may not be lasting, red oak on the side of a barn or used for a gate, will last decades. Painted, as wheelbarrow handles should be except the grip, the life will be indefinite.
The white oak will last longer outside - and as posts as it has tyloses and is non-porus. My Aunt and Uncle had a small farm in Northern Indiana. They lived in a Log cabin built with the local wood - built in the early 1900's. The farm fence posts were cut from the White Oak trees from their woods. The woods were 95% White oak - very crowded together. A 40-50 year old tree rarely reached 10" in Dia and were hard as a rock. The soil is somewhat poor - mostly yellow sand. In the 1950's, they had quit raising stock and let the fences deteriorate. The barbed wire rusted away, but most of the WO posts were still standing solid after 40-50 years. I would expect a painted Oak wheelbarrow handle to outlast the maker by at least a lifetime!