Of the woods you mentioned I go with locust, elm then maybe hickory. If you live in a dry environment I'd put hickory first but if you have to deal with humidity, even for part of the year hickory would be down the line.
Years back I built a replica of Jay Massey's Medicine Bow, sinew backed hickory with a rawhide covering. When I built it it pulled 56#@26". By mid summer, in our high summertime humidity it was pulling 45#@26". I sent it out to Little John(Kenneth) in Colorado for him to use as a horse bow and in a month it was up to 65#.
Hickory, sinew/hide glue and rawhide are all very hygroscopic, meaning they readily take on and release moisture from the atmosphere.