Does fee affect your choice in which territory to post in?

Yes

Does anyone here consistently post in the optimal territory regardless of the cost?

Nope