I don't think it is a hassle, and for the reasons you want to use it, you'll get the benefit. Again, personally, I've used off the shelf products (Stan's) and found them to be excellent. As mentioned above, as well as 5.1's, I'm also using 717's, which are non-UST and they work fine too. The other set-up I've got uses Maxxis Advantage's on Stan's Flow rims, and again, a doddle to set-up. The only slight issue you might have with 5.1 IME is the fact that they are a bit of an inbetween width for the stan's rim strips. You're supposed to use the standard (as opposed to freeride) rim strip but I found it needed a couple of layers of the tape they include the first time I set them up before putting the rim strip on, but that was hardly a faff to do (and may have been just me!).
End of the day, with the rims and tyres you guys want to run, I don't think you'd have a problem if you just stump up for a Stan's kit and go from there - no need to get new rims.