Hi,
I'm in the process of shopping for an EX-L or Touring, preferably '07->'09, and the prices can vary quite a bit. But the one you looked at for $26K is not totally unreasonable (all things being equal with other '07 Tourings) despite its higher mileage, which I presume is due to the geography of where you are and the need to drive long distances.
In the end I think owner care and available transferable warranty are more crucial (to me) than the mileage alone when it comes to decision-making for any vehicle. Depends what market you are in, sometimes there's nothing you can do but to pick from what's available to you.
Having said that, is it feasible for you to shop from Edmonton or Calgary given their much bigger markets and more competitive pricing ? Even perusing Craigslist you'll likely find another Touring similar to the one you're contemplating in either Edmonton or Calgary, and likely with better pricing (again, all things being equal). Where exactly are you ? Would it be possible to buy an Ody from either of those two cities and simply drive it home ?