Recommendations for mains powered temperature sensor

Given the distance I'd opt for a Z-wave device over a Zigbee. But if you aren't in a rush to set this up, a USB power adapter and one of these might be a good solution:

I don't know when Iman (@iharyadi) will have another batch ready. They have a better range than most Zigbee devices since they use Xbee.