Hey I live well on the fringe of the beam myself. This is a common issue you are having. People in the concentrated Zone of the signal wouldnt know the behavior on the fringe really. During different times of the day the signal fluctuates for pretty much every satellite out there that I have come accross (DirecTV, Dish, Expressvu etc.)
For example I only get 110 tr # 3 for the evenings and Tr # 7 on 110 I have most of the day. Why this is, I do not know exactly but my best guess is radiation patterns from sunlight to dark. 119 oddly however is at its strongest for me in the early morning...
Anyways to make a long story short, you need a bigger dish. I would say a 4 or a 6 footer where you are located for each satellite you want. Ask a satellite shop up there and see what the norm is for your area. That is only my guess.
I personally have one 6 for 119, one for 110 and one for 129. Really, I should have 8 footers where I am but the cost of an 8 footer vs a 6 footer is astronomical.
Either way, based on your location there is little guess work involved in saying that signal is your issue.
The larger the dish, the more accurately you can focus on the satellite in question and the higher the gain to compensate for the loss in gain due to your distance from its focal point on earth.