Somehow you seem to have picked up something that quite a few people seem to pick up -- the idea that you need a larger bike than you really need. If you open your mind to the possibility, and try a smaller size or two, you might be surprised at how good some of them feel. I had a strong prejudice against smaller frames for years. Then I encountered a few thoughtful, very experienced people who were aware of this habit of mind, and its popularity, and had found ways of getting through to people. If you give it a real chance, and clear your mind of assumptions one way or the other, you might find a bike that fits you much better. I certainly did.

The fact that you needed to move the seat substantially forward is a strong indication that the frame is too large.

Some people like the Safari for the uses you have indicated. You could probably try out some of REI's other bikes at the same time. The LHT also may be worth a look.

It might be a good idea to test ride as many bikes and sizes as you can. You can learn a lot this way. It is a great way to find out what fits and what doesn't, and what suits your body the best.