RoV is super important for what it does to the game for you, but for the sake of your sanity, it really isn't great to do them alongside everything else because you may end up pulling your hair out figuring out why you can't proceed with the next quest or why you get stuck in the middle of it.
Yes, it does open a lot of stuff. But it can't be done "before any other mission line" because it depends on those mission lines themselves being mostly completed. And those bonuses and such don't do all that much for the missions themselves.Personally I prioritize get RoV done before any other mission line because of the bonuses and events it opens up.
There is a complex web of quest dependencies that can be tricky to follow even with a good guide and the official info availablle here. The missions aren't hard. do them first, then you can plow through RoV without stopping in between.
You'll get it done in the same amount of time, probably less, and with less stress. and more fun. Call me "contrarian" if you want- everyone who already had those missions done when RoV began never had to worry about any of those roadblocks. I think that's worth a lot.