Do you have an LS dealer within a couple hours?
I have an LS 6168CPS which is the largest tractor LS makes that can be ordered with a subframe backhoe. It’s 60hp at the PTO, and ticks all of your requirements. Cab, power shuttle, 4WD, loader, 3 rear remote pairs,etc.
Last June, I ordered mine with the backhoe for$42,500.
You can definitely go bigger, but you loose the backhoe option. I’m not sure where that threshold is for Kubota, Kioti, or NH. I’m guessing it’s a similar size range for those as well.
I bought it with similar tasks to yours in mind. I don’t roll hay yet, but since my land is flat, I figure it will roll 4x5 bales just fine when I get there.