Is your new tractor going to have a loader too? I'm thinking it might be hard to come up with a new tractor over 35hp with 4wd and a loader in your price range. I haven't shopped for one that big, so I'm not sure. Perhaps a Mahindra or Kioti would fit the bill nicely. Of course there's always the Chinese tractors if you don't mind working on them (Jinma or Kama). You might be able to find a Yanmar 3110D. As long as you buy it from a reputable dealer that would take care of your needs and get you a reliable tractor on the cheaper end.
I'm guessing you would like a
3ph log splitter if you don't already have a stand alone type that is doing a good job. Several people on my road heat with firewood at least as much as we can to save on propane costs. One of the neighbors has a good gas powered stand alone splitter so he does splitting for me, but there have been a lot of threads on TBN lately about
3ph splitters. Check those out if that interests you.