I think the VuQube will be problematical with a 722. As IIP said, the 722 is not happy when it has a single input, and I don't think the VuCube has a dual output. With only a single output (and not having Dish Pro Plus abilities) you will only be able to feed one tuner at a time. I tried using a dual tuner receiver with a single output roof mounted dome (made by the same people who make the VuQube) and it was an exercise in frustration. The VuQube may have worked well with your older single tuner receiver, but I don't think you will like it with the 722.
The Winegard Trav'ler Dish 1000 mount looks like it has a Dish Pro Plus LNB on it, but make sure before you plunk down your hard-earned money. If so, you should only need a single coax line to it and still be able to use both tunersl; but if it doesn't you will need to run two coax lines from the dish to the receiver. That dish will work in most locations, except for the four south and the northeast, as you are no doubt aware.
So how do you get HD in the areas where you can't see 129? The only solution I know of is a separate dish. I know of no single dish solutions that can see 110/119 and 61.5 at the same time. If you went with a wing dish, you will likely need to do some fancy cabling with a switch... I'm not sure how you would wire it in.
Another solution is to get one of the new Eastern Arc 1000.4 dishes which can see 61.5 and the new eastern arc satellites. Getting that now may be problematical, as I understand they are being used only for new installations. Before you can get one, you will need a new smart card for your receiver, and there is no clear timeline on when that will happen. Also, when you move too far west, I don't know how well it will re-aim to western satellites.
In my case, at home, I have two antennas. In the RV I have a 722, and I tried using the in-motion dome that came on my rig from the factory. After several months I gave up on that, and got a Dish 500 on a portable mount. The Dish 500 has a Dish Pro Plus LNB on it, so I only need to run a single coax into the rig, and I can see both the 110 and 119 satellites, and I can drive both tuners. It works very well, except that I don't get the HD channels. I tried using the roof top dome as a "wing dish" to get 61.5, but that didn't work out too well. Since the dome is not Dish Pro Plus compatible (just like the VuQube is not) it can't just plug into the wing dish input on the Dish 500. To make it work, I would need to run two lines in from the dish, and two lines down from the dome, and run them through a switch. I don't know if I want to go to that effort, just as I don't want to get a second portable dish as a wing dish.
I will probably just hold out until I can get a 1000.4 eastern arc dish, and then I should have HD anywhere on the eastern half of the country. That will be good enough for me, but that might not be the solution for you if you truly want to get HD anywhere. Your best bet might be to use the regular Dish 1000 that can see 110/119/129, and have HD most places, but not in the deep south and far north east.
One final comment: having a roof mounted dome, I can tell you that there have been many places where I simply could not get a single because of trees or other obstructions. A roof mounted dish like the Trav'ler or a MotoSat unit will have the same issues from time to time. If you currently use a VuQube, I'm sure there have been times where you've had to find just the right spot to set it to get a clear view of the sky. While it is inconvenient at times to set up a portable dish, there have been many campgrounds where that's the only way you'll get a signal. There are many RVers with roof mount dishes and domes that also carry a portable dish for use when trees are in the way. Before you plunk down big bucks on a roof mount, consider the places you normally camp, and think about whether you will need a portable dish or not. You might just find out that you will always be carrying the portable unit anyway, so maybe you don't want to spend all that money on the roof top unit?
Good luck in your search. I don't think that there is an ideal solution for HD in an RV everywhere. If you find one, let me know!